比赛 树立信心的模拟赛 评测结果 AAAAATTTTA
题目名称 凯伦和咖啡 最终得分 60
用户昵称 Ceres 运行时间 6.144 s
代码语言 C++ 内存使用 1.07 MiB
提交时间 2017-09-01 21:49:50
显示代码纯文本
#include <fstream>
using namespace std;
ifstream ci("coffee.in");
ofstream co("coffee.out");
int n,k,q,tem[200001]={0};
int main()
{
	ci>>n>>k>>q;
	for(int i=1;i<=n;i++)
	{
		int l,r;
		ci>>l>>r;
		for(int j=l;j<=r;j++)
			tem[j]++;
	}
	for(int i=1;i<=q;i++)
	{
		int l,r,sum=0;
		ci>>l>>r;
		for(int j=l;j<=r;j++)
			if(tem[j]>=k)
				sum++;
		co<<sum<<endl;
	}
	ci.close();
	co.close();
	return 0;
}