AT_abc205_d [ABC205D] Kth Excluded
Description
[problemUrl]: https://atcoder.jp/contests/abc205/tasks/abc205_d
長さ $ N $ の正整数列 $ A\ =\ (A_1,\ A_2,\ \dots,\ A_N) $ と $ Q $ 個のクエリが与えられます。
$ i\ \,\ (1\ \leq\ i\ \leq\ Q) $ 番目のクエリでは、正整数 $ K_i $ が与えられるので、$ A_1,\ A_2,\ \dots,\ A_N $ のいずれとも異なる正整数のうち、小さい方から数えて $ K_i $ 番目のものを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ Q $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ K_1 $ $ K_2 $ $ \vdots $ $ K_Q $
Output Format
$ Q $ 行出力せよ。$ i $ 行目には $ i $ 番目のクエリに対する答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N,\ Q\ \leq\ 10^5 $
- $ 1\ \leq\ A_1\