记录编号	444198	评测结果	AAAAAAAAAA
题目名称	2739.凯伦和咖啡	最终得分	100
用户昵称	Ceres	是否通过	通过
代码语言	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;
}