1 /*树状数组模板题，若在区间a,b内开花则从a开始向上+1，从b开始向上-1，最后输出
 2 某一点的值即可。*/
 3 #include<iostream>
 4 #include<string>
 5 #include<cstdio>
 6 #include<cmath>
 7 #include<cstring>
 8 #include<algorithm>
 9 #include<vector>
10 #include<iomanip>
11 #include<queue>
12 #include<stack>
13 using namespace std;
14 int t,n,m;
15 int A[100005];
16 int lowbit(int x)
17 {
18     return x&(-x);
19 }
20 void add(int rt,int c)
21 {
22     while(rt<=100005)
23     {
24         A[rt]+=c;
25         rt+=lowbit(rt);
26     }
27 }
28 int sum(int rt)
29 {
30     int s=0;
31     while(rt>0)
32     {
33         s+=A[rt];
34         rt-=lowbit(rt);
35     }
36     return s;
37 }
38 int main()
39 {
40     int a,b,c;
41     scanf("%d",&t);
42     for(int i=1;i<=t;i++)
43     {
44         memset(A,0,sizeof(A));
45         printf("Case #%d:\n",i);
46         scanf("%d%d",&n,&m);
47         while(n--)
48         {
49             scanf("%d%d",&a,&b);
50             add(a,1);
51             add(b+1,-1);
52         }
53         while(m--)
54         {
55             scanf("%d",&c);
56             printf("%d\n",sum(c));
57         }
58     }
59     return 0;
60 }