记录编号 458075 评测结果 AAAAAAAAAA
题目名称 [NOIP 2005]校门外的树 最终得分 100
用户昵称 Gravatar皓芷 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2017-10-10 08:37:16 内存使用 0.35 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
#define mysister
using namespace std;
int len,m,l,r,a[10002],now=0,ans=0;
int main()
{
	freopen("tsuri.in","r",stdin);
	freopen("tsuri.out","w",stdout);
	scanf("%d%d",&len,&m);
	for(int i=0;i<m;++i)
	{
	  scanf("%d%d",&l,&r);
	  a[l]++;a[r+1]--;
	}
	for(int i=0;i<=len;++i)
	{
	  now+=a[i];
	  if(now)++ans;
	}
	printf("%d",len-ans+1);
	return 0;
}