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