[前缀和] Codeforces Round #419 (Div. 2)B. Karen and Coffee

[前缀和] Codeforces Round #419 (Div. 2)B. Karen and Coffee
题目大意：给你n次更新， 整数k,以及q次询问，都是200000.每次更新，[l,r]内的整数+1，每次查询，问
区间[a,b]内所有整数元素出现次数超过k次的总和。。。
分析：
一开始200000*200000暴力处理了每个元素出现的次数。。。然后就t了。。。。
然后，别人说线段树。。我就试了试。。一直没对。。。今天仔细一想线段树查询貌似最坏也是n*n*logn。。。
看了别人代码才知道是前缀和处理出每个元素出现的次数。。。智商啊。。。。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n,k,q;
    while(~scanf("%d %d %d",&n,&k,&q))
    {
        int l,r;
        int num[200005];
        memset(num,0,sizeof(num));
        for(int i=0;i<n;i++)
        {
          scanf("%d %d",&l,&r);
          num[l]++;
          num[r+1]--;
        }
        int c[200005];
        memset(c,0,sizeof(c));
        for(int i=1;i<=200000;i++)
        {
            num[i]+=num[i-1];
            c[i]+=c[i-1]+(num[i]>=k);
        }
        for(int i=0;i<q;i++)
        {
            scanf("%d %d",&r,&l);
            printf("%d\n",c[l]-c[r-1]);
        }
    }
    return 0;
}