問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n, q と、数列 a_1, ..., a_n と数列 k_1, ..., k_q が与えられます。
1 以上 q 以下の各 i について、 a の k_i 番目に大きい値をそれぞれ求め、改行区切りで出力してください。
n q
a_1 a_2 ... a_n
k_1 k_2 ... k_q
1 以上 n 以下の各 i について、 a の k_i 番目に大きい値をそれぞれ求め、改行区切りで出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n, q ≦ 500,000
・ 0 ≦ a_i < 100
・ 1 ≦ k_i ≦ n
6 3
11 9 7 5 3 1
1 2 3
11
9
7
5 6
3 5 7 9 11
1 2 3 2 5 4
11
9
7
9
3
5