CodeForces B. Karen and Coffee

来源:互联网 发布:微博域名修改 编辑:程序博客网 时间:2024/06/06 12:43
#include<iostream>#include<math.h>  #include<stdlib.h>#include<string.h> int num[200005];using namespace std;int main(){    int n, k, q;    while (cin>>n>>k>>q)    {               int l, r;        memset(num, 0, sizeof(num));        for (int i = 0; i<n; i++)               {            cin >> l >> r;            num[l]++;            num[r + 1]--;        }        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++)        {            cin >> r >> l;            cout << c[l] - c[r - 1] << endl;        }    }    return 0;}
原创粉丝点击