说明

我这里有个黑匣子，以及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

输入格式

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

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

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

输出格式

每次询问返回的值

5 3
1 3 5 3 -1000
4 4 5

1
3
3

来源

BNUZOJ的题目已全部转移到该平台 洛谷