#P2108. 最小值

最小值

输入N个数,M次查询。

每次查询给出一个数x

 

要求:每次查询输出前x个数中第i小的数。(i为第i次查询)

你可以假设M  <= NXi <=Xi+1 <= Xi+2 <= ……. <= Xm (Xm <= N).


Input

Line0:T
Line1: N,M
Line2…LineN+1:num1,......,numN
LineN+2…LineN+2+M:x1,……,xM

N < 30000, num < 2000000000

Output

每次查询输出前i小的数,单独一行。
详细格式请参考样例。

Sample Input

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

Sample Output

3
3
1
2

HINT

Source