说明

题意是这样的，对于一个序列，有两个操作：

ADD(X)向序列中加入一个数字

GET(I)在第I次插入之前，输出序列中第T小的数字

默认第一次插入是第0次插入，T初始值为1，每执行一次GET操作T的值增加1

输入格式

第一行两个数字N,M

第二行有N个数字，分别为A(1),A(2)...A(N)

第三行有M个数字，分别为G(1),G(2)...G(M)

输出格式

对于每次GET操作输出相应的结果，每个结果用换行符隔开

样例

7 4
3 1 -4 2 8 -1000 2
1 2 6 6

3
3
1
2