#include<bits/stdc++.h>
using namespace std;
struct cop{
    int s;
    int e;
}n[1000001];
bool cmp(cop a,cop b){
    return a.e>b.e;
}
int main(){
    int t;cin>>t;int p=0,tot=0;
    for(int i=1;i<=t;i++)cin>>n[i].s>>n[i].e;
    sort(n+1,n+t+1,cmp);
    for(int i=1;i<=n;i++)if(p<=n[i].s){
        p=n[i].e;tot++;}
    cout<<tot<<endl;
    return 0;
}

编译信息：https://www.luogu.com.cn/record/77856795