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