记录编号 392212 评测结果 AAAAAAAAAA
题目名称 [NOIP 2005]校门外的树 最终得分 100
用户昵称 GravatarJustWB 是否通过 通过
代码语言 C++ 运行时间 0.006 s
提交时间 2017-04-07 16:16:02 内存使用 0.33 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int l,m,z,y,all;
bool pan[10001];
int main()
{
	freopen("tsuri.in","r",stdin);
	freopen("tsuri.out","w",stdout);
	scanf("%d%d",&l,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&z,&y);
		for(int j=z;j<=y;j++)
		{
			if(pan[j])continue;
			pan[j]=1;
		}
	}
	for(int i=0;i<=l;i++)
	{
		if(!pan[i])all++;
	}
	printf("%d",all);
	return 0;
}