一本通p268

using namespace std;
const int N=1001;
int beginn[N],endd[N];
int main()
{
	int n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>beginn[i]>>endd[i];
	for(int i=1;i<=n-1;i++)
	{
		for(int u=1;u<=n-2;u++)
		{
			if(endd[u]>endd[u+1])
			{
				swap(endd[u],endd[u+1]);
				swap(beginn[u],beginn[u+1]);
			}
		}
    }
    for(int i=1,t=-1;i<=n;i++)
    {
    	if(beginn[i]>=t)
    	{
    	    sum++;
    	    t=endd[i];
		}
	}
	cout<<sum;
	return 0;
}