记录编号	193400	评测结果	AAAAAAAAAAAAAAAAAAAAA
题目名称	[HAOI 2014]贴海报	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.035 s
提交时间	2015-10-14 18:37:07	内存使用	0.25 MiB

#include<cstdio>

using namespace std;
int n,l[1005],r[1005],m,sum;
bool vis[1005];
void dfs(int le,int re,int ki,int op){
	while(ki<=m&&(le>r[ki]||re<l[ki])) ki++;
	if(ki>m){
		vis[op]=1; return;
	}
	if(le<l[ki]) dfs(le,l[ki]-1,ki,op);
	if(re>r[ki]) dfs(r[ki]+1,re,ki,op);
}
int main(){
   freopen("ha14d.in" ,"r",stdin ) ;
   freopen("ha14d.out","w",stdout) ;
   scanf("%d%d",&n,&m);
   for(int i=1;i<=m;++i) scanf("%d%d",&l[i],&r[i]);
   for(int i=m;i>=1;--i) dfs(l[i],r[i],i+1,i);
   for(int i=1;i<=m;++i) if(vis[i]) sum++;
   printf("%d",sum);
   getchar();getchar();
}