include
include
typedef long long ll;
using namespace std;
const int maxn2=2e5+10;
int has[maxn2];
int te[maxn2];
include
int main()
{
int t;
scanf("%d",&t);
while(t--){
int n,m;
memset(has,0,sizeof(has));
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
int j;
scanf("%d",&j);
has[j]++; //hash标记预处理
}
int x=maxn2;
for(int i=maxn2-1;i>0;i--){ //关键代码。从后往前,因为时间是往后走的取最小。te数组相当于记录当前i值的下一个未被标记的时间是多少,比如样例,3和5之间4为空闲,i=2时,很明显,
//2本身以及3都被标记了,下一个空闲时间是4所以tr[2]=4,tr[3]=4;通过打表可以看出,就这么个操作。如果 hash==0,tr就记录本身的i
if(has[i]){ //x==maxn2是根据数据范围进行的操作
te[i]=x;
}
else{
te[i]=i;
x=i;
}
}
while(m--)
{
int x;
scanf("%d",&x);
printf("%d\n",te[x]);
}
}
return 0;
}