AcWing 5267. 合格数
原题链接
中等
作者:
y总的小迷弟
,
2023-10-01 10:49:59
,
所有人可见
,
阅读 82
//考虑差分加前缀和
#include<bits/stdc++.h>
using namespace std;
int n, k, q;
int b[200010], f[200010];
int main()
{
cin >> n >> k >> q;
for(int i = 1;i <= n;i++)
{
int l, r;
cin >> l >>r;
b[l]++;
b[r + 1]--;
}
for(int i = 1;i <= 200010;i++)
{
b[i] += b[i - 1];
//cout <<b[i] <<" ";
}
for(int i = 1;i <= 200010;i++)
{
if(b[i] >= k)
f[i] = f[i - 1] + 1;
else f[i] = f[i - 1];
}
while(q--)
{
int l, r;
cin >> l >>r;
cout << f[r] - f[l - 1] << endl;
}
return 0;
}