2012 #3 Flowers

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int T;
 8     int i,j;
 9     int n,m,ca=1;
10     int l[100005],r[100005];
11     scanf("%d",&T);
12     while(T--)
13     {
14         scanf("%d %d",&n,&m);
15         for(i=1;i<=n;i++)
16             scanf("%d %d",&l[i],&r[i]);
17         sort(l+1,l+n+1);
18         sort(r+1,r+n+1);
19         printf("Case #%d:\n",ca);ca++;
20         for(i=1;i<=m;i++)
21         {
22             int x,y,z;
23             scanf("%d",&z);
24             x=upper_bound(l+1,l+n+1,z)-(l+1);
25             y=upper_bound(r+1,r+n+1,z-1)-(r+1);
26             printf("%d\n",x-y);
27         }
28     }
29     return 0;
30 }