nyist 600 花儿朵朵

描述

春天到了，花儿朵朵盛开，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

思路
没有用树状数组
树状数组的后面在研究


由于给的那个最大值比较吧，本来想用一个数组来解决这个问题，但是不行，
这个题就是在给定一段区间加一
我们用两个数组来保存一个大的区间，
1 ————1000000000
可以用一个表示1 -----1000000
用另外的一个表示 1000001 - 1000000000
这样子就不会说数组太大了，


代码

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

#define N 1000000

int a[N];
int a2[N];

int main()
{

        int t;
        scanf("%d",&t);
        while(t--)
        {
            int n,m;
            int x,y;
            scanf("%d%d",&n,&m);
            memset(a,0,sizeof(a));
            memset(a2,0,sizeof(a2));
            int i = 0;
            for(i = 1; i <= n; i++)
                {
                    scanf("%d%d",&x,&y);
                    int j = 0;
                    if(y <=N)
                    for(j = x; j <= y; j++)
                        a[j]++;
                    else if(x > N)
                    {
                        x = x%N;
                        y = y%N;
                        for(j = x; j <= y; j++)
                            a2[j]++;

                    }
                    else if(x <= N && y > N)
                    {
                        for( j = x; j <= N ; j++)
                            a[j]++;

                        for(j = 1; j <= y%N; j++)
                            a2[j]++;
                    }
                }

                while(m--)
                {
                    int z;
                    scanf("%d",&z);
                    if(z<=N)
                    printf("%d\n",a[z]);
                    else
                    {
                        printf("%d\n",a2[z%N]);
                    }
                }

        }
        return 0;
}