记录编号 |
444951 |
评测结果 |
AAAAAAAAAA |
题目名称 |
凯伦和咖啡 |
最终得分 |
100 |
用户昵称 |
123 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.337 s |
提交时间 |
2017-09-04 19:21:09 |
内存使用 |
3.75 MiB |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <stdio.h>
using namespace std;
int f[300000]={0},n,m,k,q[300000]={0},w[300000]={0};
int main(){
freopen ("coffee.in","r",stdin);
freopen ("coffee.out","w",stdout);
int a,b,c,d;
scanf("%d%d%d",&n,&k,&m);
for(a=1;a<=n;a++)
{
scanf("%d%d",&b,&c);
f[b]++;
f[c+1]--;
}
int u=0;
int i,j;
for(a=1;a<=200010;a++)
{
u+=f[a];
if(u>=k)
q[a]=1;
}
for(a=1;a<=200010;a++)
w[a]+=q[a]+w[a-1];
for(d=1;d<=m;d++)
{
scanf("%d%d",&i,&j);
printf("%d\n",w[j]-w[i-1]);
}
return 0;
}