题解

#include<bits/stdc++.h>
using namespace std;

struct zm{
	int s,e;
};

bool cmp(zm a,zm b){

	return a.e<b.e;
}
int main(){
	int n;
	cin >> n;
	zm a[n];
	for(int i=0;i<n;i++)
		cin >> a[i].s>>a[i].e;
	sort(a,a+n,cmp);
	
	int l = a[0].e;
	int cnt = 1;
	for(int i=1;i<n;i++){
		if(a[i].s>=l){
			cnt++;
			l = a[i].e;
		}
	}	
	cout << cnt;
	return 0;
}