记录编号	444088	评测结果	AAAAAAAAAA
题目名称	2739.凯伦和咖啡	最终得分	100
用户昵称	Ostmbh	是否通过	通过
代码语言	C++	运行时间	0.337 s
提交时间	2017-09-01 22:56:08	内存使用	1.84 MiB

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=200000+10;
int d[maxn],p[maxn];
int main(){
	freopen("coffee.in","r",stdin);
	freopen("coffee.out","w",stdout);
	int n,k,q;
	scanf("%d %d %d",&n,&k,&q);
	int x,y;
	for(int i=1;i<=n;i++){
		scanf("%d %d",&x,&y);
		d[x]++;
		d[y+1]--;
	}
	for(int i=1;i<=200000;i++){
		d[i]+=d[i-1];
		p[i]+=p[i-1];
		if(d[i]>=k)
			p[i]++;
	}
	for(int i=1;i<=q;i++){
		scanf("%d %d",&x,&y);
		printf("%d\n",p[y]-p[x-1]);
	}
return 0;
}