记录编号	444871	评测结果	AAAAAAAAAA
题目名称	2739.凯伦和咖啡	最终得分	100
用户昵称	胡嘉兴	是否通过	通过
代码语言	C++	运行时间	0.439 s
提交时间	2017-09-04 15:25:45	内存使用	1.82 MiB

#include <cstdio>

using namespace std;

#define N 200000 + 117

int s[N] = {0}, book[N] = {0};

int main()
{	
	int n, k, q, t;
	freopen("coffee.in", "r+", stdin);
	freopen("coffee.out", "w+", stdout);
	
	scanf("%d%d%d", &n, &k, &q);
	
	for(int i = 1; i <= n; i++)
	{
		int l, r;
		
		scanf("%d%d", &l, &r);
		
		book[l]++;
		book[r + 1]--;
	}
	for(int i=1; i <= N; i++)
	{
		book[i] = book[i - 1] + book[i];
		if(book[i] < k)
		{
			t=0;
		}
		else if(book[i] >= k)
		{
			t=1;
		}
		s[i] = s[i - 1] + t;
}
	for(int i = 1; i <= q; i++)
	{
		int a, b;
	
		scanf("%d%d", &a, &b);
		
		printf("%d\n", s[b] - s[a - 1]);
		
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}