NYOJ-600-花儿朵朵-2013年08月21日19:14:49

花儿朵朵

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 5

描述

春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但是他不能很快的答出游客的问题，你能编写一个程序帮助他吗？

输入

第一行有个整数t,表示有t组测试数据，每组测试数据第一行为两个整数n,m(0<n<100000，0<m<100000);随后有n行，每一行有两个整数x,y(0<x<y<1000000000)，表示这一种花的盛开时间是从x到y；随后有m行，每行有一个整数，代表游客询问的时间。

输出

对于每次游客的询问，输出一个整数在单独的一行，表示这个时间盛开的花有多少种。

样例输入

2
1 1
5 10
4
2 3
1 4
4 8
1
4
6

样例输出

0
1
2
1

 
# include<stdio.h>
# include<string.h>

int f1[1001000],f2[1001000];
int main()
{
	int t,n,m,i,j,a,b,sum;
	scanf("%d",&t);
	while(t--)
	{
		memset(f1,0,sizeof(f1));
		memset(f2,0,sizeof(f2));
		scanf("%d %d",&n,&m);
		sum=0;
		while(n--)
		{
			scanf("%d %d",&a,&b);
			if(b<=1000000)
			{
				for(i=a;i<=b;i++)
					f1[i]++;
			}
			else if(a>1000000)
			{
				a = a%1000000;
				b = b%1000000;
				for(i=a;i<=b;i++)
					f2[i]++;
			}
			else if(a<1000000 && b>100000)
			{
				for(i=a;i<=1000000;i++)
					f1[i]++;
				for(i=a;i<=1000000;i++)
					f2[i]++;
			}
		}
		while(m--)
		{
			scanf("%d",&j);
			if(j<=1000000)
				printf("%d\n",f1[j]);
			else
			{
				j %= 1000000;
				printf("%d\n",f2[j]);
			}
		}


		
	}

	return 0;
}