#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll t,n,q,a[100009],x,ans[100009];
vector< pair<ll,ll> > qr;
int main()
{
cin>>t;
while(t--)
{
qr.clear();
cin>>n>>q;
for(int i=1;i<n+1;i++)
cin>>a[i];
for(int i=0;i<q;i++)
{
cin>>x;
qr.push_back(make_pair(x,i));
}
sort(a+1,a+n+1);
sort(qr.begin(),qr.end());
ll cur=0;
ll prev=0,presum=0;
for(int i=1;;i++)
{
ll fir = qr[cur].first;
while(a[i] < fir && i<n+1)
{
presum += (fir-a[i]);
i++;
}
i--;
while(presum > prev)
{
prev++;
presum -= (fir-a[prev]);
}
ans[qr[cur].second] = n-prev;
if(cur == q-1)
break;
presum = presum + (i-prev)*(qr[cur+1].first - fir);
cur++;
}
for(int i=0;i<q;i++)
cout<<ans[i]<<"\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwogCmxsIHQsbixxLGFbMTAwMDA5XSx4LGFuc1sxMDAwMDldOwp2ZWN0b3I8IHBhaXI8bGwsbGw+ID4gcXI7CiAKaW50IG1haW4oKQp7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJcXIuY2xlYXIoKTsKCQljaW4+Pm4+PnE7CgkJZm9yKGludCBpPTE7aTxuKzE7aSsrKQoJCQljaW4+PmFbaV07CgkJZm9yKGludCBpPTA7aTxxO2krKykKCQl7CgkJCWNpbj4+eDsKCQkJcXIucHVzaF9iYWNrKG1ha2VfcGFpcih4LGkpKTsKCQl9CgkJc29ydChhKzEsYStuKzEpOwoJCXNvcnQocXIuYmVnaW4oKSxxci5lbmQoKSk7CgkJbGwgY3VyPTA7CgkJbGwgcHJldj0wLHByZXN1bT0wOwoJCWZvcihpbnQgaT0xOztpKyspCgkJewoJCQlsbCBmaXIgPSBxcltjdXJdLmZpcnN0OwoJCQl3aGlsZShhW2ldIDwgZmlyICYmIGk8bisxKQoJCQl7CgkJCQlwcmVzdW0gKz0gKGZpci1hW2ldKTsKCQkJCWkrKzsKCQkJfQoJCQlpLS07CgkJCXdoaWxlKHByZXN1bSA+IHByZXYpCgkJCXsKCQkJCXByZXYrKzsKCQkJCXByZXN1bSAtPSAoZmlyLWFbcHJldl0pOwoJCQl9CgkJCWFuc1txcltjdXJdLnNlY29uZF0gPSBuLXByZXY7CgkJCWlmKGN1ciA9PSBxLTEpCgkJCQlicmVhazsKCQkJcHJlc3VtID0gcHJlc3VtICsgKGktcHJldikqKHFyW2N1cisxXS5maXJzdCAtIGZpcik7CgkJCWN1cisrOyAKCQl9CgkJZm9yKGludCBpPTA7aTxxO2krKykKCQkJY291dDw8YW5zW2ldPDwiXG4iOwoJfQp9