记录编号	196504	评测结果	AAAAAAAAAAAAAAAAAAAAA
题目名称	[HAOI 2014]贴海报	最终得分	100
用户昵称	神利·代目	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2015-10-21 20:32:08	内存使用	0.30 MiB

#include<cstdio>
int n,m;
int EPX;
inline void in(int &TEMP)
{
	for(TEMP=getchar();TEMP<48||TEMP>57;TEMP=getchar());
	TEMP^=48;
	for(EPX=getchar();EPX<58&&EPX>47;EPX=getchar())
		TEMP=(TEMP<<3)+(TEMP<<1)+(EPX^48);
}
bool flag[1010];
int ans,l[1010],r[1010];
inline void dfs(int T,int x,int L,int R)
{
	if(x==m+1)
	{
		flag[T]=1;
		return;//++ans；不能这样，否则会算重！
	}
	if(l[x]>R||r[x]<L)
	    dfs(T,x+1,L,R);
	else if(l[x]<=L&&R<=r[x])
	    return;
	else
	{
		if(r[x]<R)
		    dfs(T,x+1,r[x]+1,R);
		if(L<l[x])
			dfs(T,x+1,L,l[x]-1);
	}
}
int main()
{
	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);
	in(n),in(m);
	for(int i=1;i<=m;++i)
		in(l[i]),in(r[i]);
	for(int i=m;i;--i)
		dfs(i,i+1,l[i],r[i]);
	for(int i=1;i<=m;++i)
	    if(flag[i])
	        ++ans;
	printf("%d",ans);
	getchar();
	getchar();
	getchar();
	getchar();
}
//不要离散，离散会很乱！