贪吃

题目描述
LP贪吃众所周知，从他进入实验室的n天里，总共买了m次零食，每次买b包一样的零食，但是这m次买的零食都不相同。 从买这种零食这天起，这种零食每天都只吃一包，直到吃完为止。 ZHZH对LP这种偷偷一个人吃的行为忍无可忍，决定向学长打小报告。 但是他需要确切的证据，所以他决定统计K组数据，每组数据是LP从第x天到第y天内吃了多少种零食。 但是他太懒了决定请你来做。

输入描述：
数据包含多组输入

第一行三个整数：n m k

然后是m行，每一行两个数a和b，a表示买零食那天，b表示每次买的零食包数。

最后是k行，每一行两个数 x,y。

输出描述：
输出一行包含k个数，相邻两个数用一个空格隔开。

下面有一个样例:
样例输入

3 3 1
1 3
2 2
3 1
1 3

3 3 3
1 1
2 1
3 1
1 1
2 2
3 3

样例输出

3
1 1 1

数据范围
保证 $ 1<=n,m,(a+b)<=2000000,1<=x<=y<=n,k大于0并且不大于200000
对于每次询问区间x，y。如果我们知道，从第一天到第x-1天的种类和，以及从第一天到第y天的种类和，就可以通过后者减去前者，得到从第x天到第y天的 种类和。对于a，b知道这种零食可从第a天吃到第a+b-1天，可以在第a天加一表示从这天之后零食种类加一，然后在第a+b-1天加一表示这天这种零食吃完。 在对它们前缀和，第i天表示从第一天到第i天之和，然后对于每次输出两者之差，控制一下格式。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=2e6+10;
int n,m,k;
int a[N],b[N],c[N];
int main()
{

    while(~scanf("%d %d %d",&n,&m,&k))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        while(m--)
        {
             int x,y;
             scanf("%d %d",&x,&y);
             if(y>0)  //有可能去了没买 这种情况要排除
                {
                    a[x]++;    //零食种类加一  即开始
                    b[x+y-1]++;   //x+y-1这天零食吃完  即关闭
                }
        }
        for(int i=1;i<=n;i++)
        {
            a[i]+=a[i-1];
            b[i]+=b[i-1];
        }
        for(int i=1;i<=k;i++)
        {
            int x,y;
             scanf("%d %d",&x,&y);
            c[i]=a[y]-b[x-1];   //y包括y,之前的开始，减去x之前的关闭  即为x到y之间的没关闭的开始  就是这x到y天的种类数
        }
        for(int i=1;i<k;i++)
            printf("%d ",c[i]);
        printf("%d\n",c[k]);
    }
    return 0;
}