#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[100020],b[100020],c[300030],q[100020];
struct s
{
	int sum,cover;
}node[100020<<2];
void build(int l,int r,int tr)
{
	node[tr].sum=node[tr].cover=0;
	if(l==r)
		return;
	int mid=(l+r)>>1;
	build(l,mid,tr<<1);
	build(mid+1,r,tr<<1|1);
}
int bseach(int key,int n)
{
	int l=0,r=n-1;
	while(l<=r)
	{
		int mid=(l+r)>>1;
		if(c[mid]==key)
			return mid;
		if(key>=c[mid])
			l=mid+1;
		else
			r=mid-1;
	}
	return l;
}
void pushdown(int tr)
{
	if(node[tr].cover)
	{
		node[tr<<1].sum+=node[tr].cover;
		node[tr<<1|1].sum+=node[tr].cover;
		node[tr<<1].cover+=node[tr].cover;
		node[tr<<1|1].cover+=node[tr].cover;
		node[tr].cover=0;
	}
}
void update(int L,int R,int l,int r,int tr)
{
	if(L<=l&&r<=R)
	{
		node[tr].cover++;
		node[tr].sum++;
		return;
	}
	pushdown(tr);
	int mid=(l+r)>>1;
	if(L<=mid)
		update(L,R,l,mid,tr<<1);
	if(R>mid)
		update(L,R,mid+1,r,tr<<1|1);
}
int query(int pos,int l,int r,int tr)
{
	if(l==r)
	{
		return node[tr].sum;
	}
	int mid=(l+r)>>1;
	pushdown(tr);
	if(pos<=mid)
		query(pos,l,mid,tr<<1);
	else
		query(pos,mid+1,r,tr<<1|1);
}
int main()
{
	int t,cas=0;
	scanf("%d",&t);
	while(t--)
	{
		int n,m,cnt=0,i,j;
		scanf("%d%d",&n,&m);
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&a[i],&b[i]);
			c[cnt++]=a[i];
			c[cnt++]=b[i];
		}
		for(i=0;i<m;i++)
		{
			scanf("%d",&q[i]);
			c[cnt++]=q[i];
		}
		sort(c,c+cnt);
		int k=unique(c,c+cnt)-c;
		build(1,k,1);
		for(i=0;i<n;i++)
		{
			int x=bseach(a[i],k)+1;
			int y=bseach(b[i],k)+1;
			update(x,y,1,k,1);
		}
		printf("Case #%d:\n",++cas);
		for(i=0;i<m;i++)
		{
			int p=bseach(q[i],k)+1;
			int ans=query(p,1,k,1);
			printf("%d\n",ans);
		}
	}
}