11414: 黑匣子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

我这里有个黑匣子,以及i,初始的时候黑匣子里面什么数据都没有,并且i为0

我们可以通过ADD(X)函数将X放入黑匣子内,黑匣子内的数据总是以不递减的方式排列,不管新插入的是什么数据。我们也可以通过get()函数得到黑匣子里面排在第i位置的数据,之后i会变成i + 1。

例如 1.ADD(1)  --------- 1

 2.ADD(3)  ---------- 1 3

 3.ADD(5)  -----------1 3 5

 4.ADD(3)  -----------1 3 3 5

 GET()    -----------1 3 3 5     i = 0   返回1

 GET()    -----------1 3 3 5     i = 1   返回3

 5.ADD(-1000) -------- -1000  1  3  3  5

 GET()    ----------- -1000  1  3  3  5  i = 2  返回 3


Input

第一行为M, N。M表示总共要插入黑匣子M个数据(M ≤ 30000),N代表总共要使用GET()的询问次数 (1 ≤ N ≤ M)。

第二行为M个数据(插入数据的绝对值不超过2 000 000 000)

第三行为询问值,表示在插入第几个数据之后进行GET()询问。(这里的询问值都是按照非递减的顺序排列,并且保证每次询问都是可以正确返回结果的)

Output

每次询问返回的值

Sample Input Copy

5 3
1 3 5 3 -1000
4 4 5

Sample Output Copy

1
3
3