#include<bits/stdc++.h#define N 100005#define mod 998244353
using namespace std;
typedef long long ll;
int sub[N<<1],n,l[N],r[N],tim[N],nn;
int lowbit(int x){ return x&-x;};
int add(int x,int val)
{while(x<=nn){sub[x]+=val;x+=lowbit(x);}
}
int query(int x)
{int ans=0;while (x>0){ans+=sub[x];x-=lowbit(x);}return ans;
}
int main()
{int t;cin>>t;for(int ca=1;ca<=t;ca++){memset(sub,0, sizeof(sub));vector<int>mp;int q,L,R;cin>>n>>q;for(int i=1;i<=n;i++){scanf("%d%d",l+i,r+i);mp.push_back(l[i]);mp.push_back(r[i]);}for(int i=1;i<=q;i++){scanf("%d",tim+i);mp.push_back(tim[i]);}nn=mp.size();sort(mp.begin(),mp.end());unique(mp.begin(),mp.end());for(int i=1;i<=n;i++){L=lower_bound(mp.begin(),mp.end(),l[i])-mp.begin()+1;R=lower_bound(mp.begin(),mp.end(),r[i])-mp.begin()+1;add(L,1);add(R+1,-1);}//for(int i=1;i<=mp.size();i++)cerr<<query(i)<<endl;printf("Case #%d:\n",ca);for(int i=1;i<=q;i++){int pos=lower_bound(mp.begin(),mp.end(),tim[i])-mp.begin()+1;printf("%d\n",query(pos));}}return 0;
}

//树状数组维护差分数组
#include<bits/stdc++.h>
#define N 100005
#define mod 998244353
using namespace std;
typedef long long ll;
int sub[N<<1],n,l[N],r[N],tim[N],nn;
int main()
{int t;cin>>t;for(int ca=1;ca<=t;ca++){memset(sub,0, sizeof(sub));vector<int>mp;int q,L,R;cin>>n>>q;for(int i=1;i<=n;i++){scanf("%d%d",l+i,r+i);mp.push_back(l[i]);mp.push_back(r[i]);}for(int i=1;i<=q;i++){scanf("%d",tim+i);mp.push_back(tim[i]);}nn=mp.size();sort(mp.begin(),mp.end());unique(mp.begin(),mp.end());for(int i=1;i<=n;i++){L=lower_bound(mp.begin(),mp.end(),l[i])-mp.begin()+1;R=lower_bound(mp.begin(),mp.end(),r[i])-mp.begin()+1;sub[L]++;sub[R+1]--;}for(int i=1;i<=nn;i++)sub[i]+=sub[i-1];printf("Case #%d:\n",ca);for(int i=1;i<=q;i++){int pos=lower_bound(mp.begin(),mp.end(),tim[i])-mp.begin()+1;printf("%d\n",sub[pos]);}}return 0;
}