ABC205 D Kth Excluded
クエリをすべて受け取っておく. そして$ K_iの昇順にソートしておく. すると, $ K_iについて, $ K_iを見た時点ですでに飛ばされている$ Aの 要素の数を$ cとして, $ A_idx \leq K_i + cの間$ idx, K_iをともに増やし続けるという操作を行い, 操作後の$ K_i + cの値が答えとなることがわかる. このとき, $ Aについては$ O(N)回しか見なくてよいので, 全体として$ O(N \log N + Q \log Q)でこの問題を解くことができた.