比赛 树立信心的模拟赛 评测结果 AAAAATTTTA
题目名称 凯伦和咖啡 最终得分 60
用户昵称 实力演员阵容 运行时间 5.997 s
代码语言 C++ 内存使用 1.24 MiB
提交时间 2017-09-01 19:27:16
显示代码纯文本
#include<cstdio>
using namespace std;
int n,k,q;
int tem[200010]={0};
bool y[200010]={0};
void init(){
	scanf("%d%d%d",&n,&k,&q);
	int a,b;
	int maxx=0,minn=200010;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a,&b);
		if(b>maxx)
			maxx=b;
		if(a<minn)
			minn=a;
		for(int j=a;j<=b;j++)
		    tem[j]++;
	}
	for(int i=minn;i<=maxx;i++)
		if(tem[i]>=k)
			y[i]=1;
	int li,ri,sum;
	for(int i=1;i<=q;i++){
		scanf("%d%d",&li,&ri);
		sum=0;
		for(int j=ri;j>=li;j--)
			if(y[j]==1)
				sum++;
		printf("%d\n",sum);
	}
}
int main(){
	freopen("coffee.in","r",stdin);
	freopen("coffee.out","w",stdout);
	init();
	return 0;
}