众所周知，离散化+暴力乱搞是没有办法过这道题的，因为他会将中间的可见部分抹去。但是，我在中间随机选了一百个点，也加入离散化，就可以通过了。

显然，还是不能让这种暴力乱搞通过的，所以建议加强数据。

哦对了，如果有人证明这是正解的一种，那就当我没说。

贴代码

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int start,end;
}bill[1010];
map<int,int> num;
bool wall[100010];
int main()
{
	srand(time(0));
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
		scanf("%d%d",&bill[i].start,&bill[i].end);
	for(int i=1;i<=m;i++)
	{
		num[bill[i].start]=0;
		for(int j=1;j<100;j++)
			num[rand()%(bill[i].end-bill[i].start+1)+bill[i].start]=0;
		num[bill[i].end]=0;
	}
	int cnt=0;
	map<int,int>::iterator it;
	it=num.begin();
	while(it!=num.end())
	{
		it->second=++cnt;
		it++;
	}
	for(int i=1;i<=m;i++)
	{
		bill[i].start=num[bill[i].start];
		bill[i].end=num[bill[i].end];
	}
	int ans=0;
	for(int i=m;i;i--)
	{
		bool flag=0;
		for(int j=bill[i].start;j<=bill[i].end;j++)
		{
			flag|=!wall[j];
			wall[j]=1;
		}
		ans+=flag;
	}
	cout<<ans;
	return 0;
}