题目链接：

http://www.51nod.com/Challenge/Problem.html#!#problemId=1133
左端点第一关键字，右端点第二关键字排序

然后倒着来，第⑤个区间肯定是要选的，那么所有选中区间的最左边为Left，现在也就是⑤的左端点，然后看第④个区间，他和Left有重叠，就不行，然后看第③个区间，没有重叠，就阔以，并且Left要更新到第③个区间的左端点

#include"bits/stdc++.h"
using namespace std;
const int maxn=1e5+5;
pair<int,int>pir[maxn];
int main()
{
	int N;
	while(cin>>N)
	{
		for(int i=1;i<=N;i++)
		{
			int L,R;
			scanf("%d%d",&L,&R);
			pir[i].first=L,pir[i].second=R;
		}
		sort(pir+1,pir+1+N);
		int Left=1e9+5,ans=0;;
		for(int i=N;i>=1;i--)
		{
			if(pir[i].second<=Left)ans++,Left=pir[i].first;
		}
		cout<<ans<<endl;
	}
 }