[前綴和] 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;
}