1 /*sjy*/

  2 #include<stdio.h>

  3 #include<algorithm>

  4 #include<stdlib.h>

  5 #include<string.h>

  6 #include<iostream>

  7 #include<math.h>

  8 void add(int l,int r,int k,int aa,int dd);

  9 int kr(int n,int m,int t);

 10 void lazy(int l,int r,int k);

 11 int  findd(int l,int r,int k,int aa,int dd);

 12 int cmp(const void*p,const void*q);

 13 /*int er(int n,int m,int t);*/

 14 typedef struct pp

 15 {

 16     int x;

 17     int y;

 18 }ss;

 19 int N,M,V;

 20 int tree[8*100005];//线段树数组

 21 ss a[100005];

 22 ss b[2*100005];

 23 int c[2*100005];

 24 /*int yk[2*100005];*/

 25 int kp[100005];

 26 using namespace std;

 27 int main(void)

 28 {

 29     int n,i,j,k,p,q,x,y,s;

 30     scanf("%d",&n);

 31     for(i=1; i<=n; i++)

 32     {

 33         memset(tree,0,sizeof(tree));

 34         scanf("%d %d",&N,&M);

 35         int cnt=0;

 36         int sum=-1;

 37         for(j=0; j<N; j++)

 38         {

 39             scanf("%d %d",&a[j].x,&a[j].y);

 40             b[cnt].x=a[j].x;

 41             cnt++;

 42             b[cnt].x=a[j].y;

 43             cnt++;

 44             if(sum<a[j].y)

 45             {

 46                 sum=a[j].y;

 47             }

 48         }

 49         for(j=0;j<M;j++)

 50         {

 51             scanf("%d",&kp[j]);

 52             b[cnt++].x=kp[j];

 53         }//询问的点加入离散化

 54         qsort(b,cnt,sizeof(ss),cmp);//排序离散化

 55         int vv=0;

 56         c[vv]=0;

 57         int rr=0;

 58         for(j=1; j<cnt; j++)

 59         {

 60             if(b[j].x!=b[j-1].x)

 61             {

 62                 vv++;

 63                 c[j]=vv;

 64                 rr=0;

 65                 /*yk[j]=rr;*/

 66             }

 67             else

 68             {

 69                 c[j]=vv;

 70                 /*yk[j]=rr;*/

 71             }

 72         }

 73         for(j=0; j<N; j++)

 74         {

 75             x=kr(0,cnt-1,a[j].x);//二分找点

 76             y=kr(0,cnt-1,a[j].y);

 77             add(x,y,0,0,vv);//线段数更新加段

 78         }

 79         lazy(0,vv,0);printf("Case #%d:\n",i);

 80         for(j=0;j<M;j++)

 81         {

 82             int uu=kr(0,cnt-1,kp[j]);

 83             int yy=findd(uu,uu,0,0,vv);//查询问的时间段因为为点所以l=r

 84             printf("%d\n",yy);

 85         }

 86

 87     }

 88     return 0;

 89

 90 }

 91 void add(int l,int r,int k,int aa,int dd)//线段数更新

 92 {

 93     if(l>dd||r<aa)

 94     {

 95         return ;

 96     }

 97     else if(l<=aa&&r>=dd)

 98     {

 99         tree[k]++;

100     }

101     else

102     {

103         add(l,r,2*k+1,aa,(aa+dd)/2);

104         add(l,r,2*k+2,(aa+dd)/2+1,dd);

105     }

106 }

107

108 void lazy(int l,int r,int k)//最后下放操作

109 {

110     if(l==r)

111     {

112         return ;

113     }

114     else

115     {

116         tree[2*k+1]+=tree[k];

117         tree[2*k+2]+=tree[k];

118         lazy(l,(l+r)/2,2*k+1);

119         lazy((l+r)/2+1,r,2*k+2);

120     }

121 }

122

123

124 int  findd(int l,int r,int k,int aa,int dd)

125 {

126     if(l>dd||r<aa)

127     {

128         return 0;

129     }

130     else if(l<=aa&&r>=dd)

131     {

132         return tree[k];

133     }

134     else

135     {

136         int nx=findd(l,r,2*k+1,aa,(aa+dd)/2);

137         int ny=findd(l,r,2*k+2,(aa+dd)/2+1,dd);

138         return nx+ny;

139     }

140

141 }

142

143 /*int er(int n,int m,int t)

144 {

145     int y=(n+m)/2;

146     if(b[y].x==t)

147     {

148         return c[y];

149     }

150     if(m<n)

151     {

152         return -1;

153     }

154     if(m==n&&b[m].x!=t)

155     {

156         return -1;

157     }

158

159     else if(m-n==1&&b[n].x<=t&&b[m].x>=t)

160     {

161         V=yk[n];

162         return c[n];

163     }

164     else if(b[y].x<t)

165     {

166         return er(y,m,t);

167     }

168     else return er(n,y,t);

169

170 }*/

171 int kr(int n,int m,int t)//二分找点

172 {

173     int yy=(n+m)/2;

174     if(b[yy].x==t)

175     {

176         return c[yy];

177     }

178     else if(b[yy].x>t)

179     {

180         return kr(n,yy-1,t);

181     }

182     else return kr(yy+1,m,t);

183 }

184 int cmp(const void*p,const void*q)

185 {

186     ss*w=(ss*)p;

187     ss*ww=(ss*)q;

188

189      return w->x-ww->x;

190 }