//HDU 4325 Flowers 树状数组
#include <bits/stdc++.h>
using namespace std;
#define NN 100009
long long c[NN],n=100005;
long long lowbit(long long i){
return (i&(-i));
}
void add(long long i,long long data){
while(i<=n){
c[i]+=data;
i+=lowbit(i);
}
}
long long getSum(long long x){
long long sum=0;
while(x>0){
sum+=c[x];
x-=lowbit(x);
}
return sum;
}
int main(){
int T,N,M,i,j;
long long s,t;
scanf("%d",&T);
for(j=1;j<=T;j++){
memset(c,0,sizeof(c));
scanf("%d %d",&N,&M);
for(i=1;i<=N;i++){
scanf("%lld %lld",&s,&t);
add(s,1);
add(t+1,-1);
}
printf("Case #%d:\n",j);
for(i=1;i<=M;i++){
scanf("%lld",&t);
printf("%lld\n",getSum(t));
}
}
return 0;
}