ABC241 D - Sequence Query (400)
$ kが小さいのでクエリ毎に二分探索して$ k個見ていく
クエリ毎に以下を行う
追加は単純にmultisetに追加
同じ値が複数出てくるかもしれなのでsetだと駄目
以下のクエリはupper_boundで得たイテレータからk+1個戻した値を出力
最後まで回す前にbegin(s)に到達したら、要素がk個無いということなので-1
以上のクエリはlower_boundで得たイテレータからk個戻した値を出力
end(s)に到達したら、要素がk個無いということなので-1
クエリ毎に二分探索と$ k回の移動があるので$ \mathcal{O}(Q (\log Q + K))