记录编号 |
444083 |
评测结果 |
AAAAAAAAAA |
题目名称 |
凯伦和咖啡 |
最终得分 |
100 |
用户昵称 |
サイタマ |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
1.117 s |
提交时间 |
2017-09-01 22:28:08 |
内存使用 |
1.84 MiB |
显示代码纯文本
#include<fstream>
using namespace std;
ifstream cin("coffee.in");
ofstream cout("coffee.out");
int n,k,q,i,j,l,r,c[200001]={0},d[200001]={0},s=0;
int main()
{
cin>>n>>k>>q;
for(i=1;i<=n;i++)
{
cin>>l>>r;
c[l]+=1;
c[r+1]-=1;
}
for(i=1;i<=200000;i++)
{
s+=c[i];
c[i]=s;
}
s=0;
for(i=1;i<=200000;i++)
{
if(c[i]>=k)
s++;
d[i]=s;
}
for(i=1;i<=q;i++)
{
int ans=0;
cin>>l>>r;
ans=d[r]-d[l-1];
cout<<ans<<endl;
}
cin.close();
cout.close();
return 0;
}