记录编号 444198 评测结果 AAAAAAAAAA
题目名称 凯伦和咖啡 最终得分 100
用户昵称 GravatarCeres 是否通过 通过
代码语言 C++ 运行时间 1.406 s
提交时间 2017-09-02 13:29:01 内存使用 1.84 MiB
显示代码纯文本
#include <fstream>
using namespace std;
ifstream ci("coffee.in");
ofstream co("coffee.out");
int n,k,q,tem[200001]={0},c[200001]={0};
int main()
{
    ci>>n>>k>>q;
    for(int i=1;i<=n;i++)
    {
		int l,r;
		ci>>l>>r;
		tem[l]++;
		tem[r+1]--;
    }
	for(int i=1;i<=200001;i++)
	{
		int t=0;
		tem[i]+=tem[i-1];
		if(tem[i]>=k)
			t=1;
		c[i]=c[i-1]+t;
	}
    for(int i=1;i<=q;i++)
    {
		int l,r;
		ci>>l>>r;
		co<<c[r]-c[l-1]<<endl;
    }
    ci.close();
    co.close();
    return 0;
}