2505 小叶子寻宝-起航

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 79 | Solved : 15

Description

小叶子要坐飞船去冒险,但是小叶子家乡--盐星的科技有限,他们造的飞船每次只能坐一个人!
虽然每一秒都有一艘飞船飞走,但想去冒险的人太多了,小叶子不知道什么时候才能坐上飞船!
现在有n个人也打算坐飞船去冒险并且他们已经决定了在n个不同的时间去坐飞船,而小叶子则打算
在q时间去坐飞船,但到底什么时候能坐上飞船呢?
当然小叶子是个很谦让的人,如果q时间有人也要坐飞船,他就会选择在q+1时间去坐飞船。

Input

输入的第一行包含一个整数T, 表示一共有T组测试数据。
对于每组测试数据:
第一行是两个数字n, m,表示共有n个人, 有m个询问;
第二行是n个不同的数字t1, t2, t3....tn,表示第i个人要在ti时候去坐飞船。
接下来m行,每一行有一个数字q,表示小叶子打算在q时刻去坐飞船。
特别提醒:m个询问之间是无关的。
1. T <= 50
2. 1 <= n, m <= 10^5
3. 1 <= ti <= 2*10^5, 1 <= i <= n
4. 1 <= q <= 2*10^5

Output

对于每一个询问,请计算并输出小叶子何时才能坐上飞船,每个询问输出一行。

Sample Input

1
5 5
1 2 3 5 6
1
2
3
4
5

Sample Output

4
4
4
4
7

HINT


Source

HDU BestCoder

[ Top ] | [ Submit ]