记录编号	317705	评测结果	AAAAAAAAAAAAAAAAAAAAA
题目名称	[HAOI 2014]贴海报	最终得分	100
用户昵称	半汪	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2016-10-08 14:11:16	内存使用	0.31 MiB

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=1010; 
int i;
int n,m,ans=0;
bool flag[maxn];
int LL[maxn],RR[maxn];
void Get_ans(int L,int R,int k){
	if(flag[i])return;
	while(LL[k]-1>=R||RR[k]<=L){
		k++;
		if(k>m){
			flag[i]=1;
			return;
		}
	}
	if(LL[k]-1>L&&LL[k]-1<=R)Get_ans(L,LL[k]-1,k+1);
	if(RR[k]>=L&&RR[k]<R)Get_ans(RR[k],R,k+1);
}
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",&LL[i],&RR[i]);
	}
	flag[m]=1;
	for(i=m-1;i>=1;i--)
		Get_ans(LL[i]-1,RR[i],i+1);
	for(int i=1;i<=m;i++)if(flag[i])ans++;
	printf("%d",ans);
   return 0;
}
/*1000 12
1 100
50 80
80 99
50 98
1 56
100 200
200 300
300 500
500 600
600 1000
260 560
160 580*/
//7