记录编号	444951	评测结果	AAAAAAAAAA
题目名称	2739.凯伦和咖啡	最终得分	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;
}