记录编号	317907	评测结果	WWWWWWAAAAAWWAAAAWAAW
题目名称	[HAOI 2014]贴海报	最终得分	52
用户昵称	cwm大佬%%%	是否通过	未通过
代码语言	C++	运行时间	0.057 s
提交时间	2016-10-08 17:45:26	内存使用	0.28 MiB

#include<cstdio>

const int N=10000000+10,M=1000+10;

int b[M][2];
int n,m;

bool put(int x,int l,int r){
	if(x==m)return 1;
	if(l>r)return 0;
	if(b[x][0]>r||b[x][1]<l)return put(x+1,l,r);
	return put(x+1,l,b[x][0]-1)||put(x+1,b[x][1]+1,r);
}

int main()
{
	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)scanf("%d%d",&b[i][0],&b[i][1]);
	int out=0;
	for(int i=0;i<m;i++)if(put(i+1,b[i][0],b[i][1]))out++;
	printf("%d",out);
	return 0;
}