15.花儿朵朵 (15分)

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

第一行有个整数t,表示有t组测试数据，每组测试数据第一行为两个整数n,m(0<n<100000，0<m<100000)，表示有n种花;游客询问m个时间。随后有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>
int main(){int t,n,m;int x,y,c;scanf("%d",&t);//输入数据组数for(int i=0;i<t;++i){//大循环，不必存在数组里，只需要输入的时候按空格输入就行，不要按回车int a[100]={0};scanf("%d%d",&n,&m);//n代表有n组开花时间，m代表有m个问题for(int j=0;j<n;++j){scanf("%d%d",&x,&y);//输入n组开花时间的区间for(int k=x;k<=y;++k)//在这个开花区间内，从小到大依次记录数据出现的次数，出现一次+1++a[k];}for(int z=0;z<m;++z){//依次输出m组结果scanf("%d",&c);//先输入准确时间点（数据）printf("%d\n",a[c]);//依次对应输出 这个数据出现的次数}	}return 0;
}