蒟蒻这道题是用贪心写的，最后2点超时了

dm

include <bits/stdc++.h>
using namespace std; struct tim { int be,en; };

int main() { tim ti[100002]; int n,s=0,mint=0; cin>>n; for(int i=1;i<=n;i++) cin>>ti[i].be>>ti[i].en;

for(int i=1;i<n;++i)
{
    int k=i;
    for(int j=i+1;j<=n;++j)
    {
        if(ti[j].en<ti[k].en) k=j;
    }
    swap(ti[k],ti[i]);

}

for(int i=1;i<=n;i++)
{
    if(ti[i].be>=mint)
    {
        mint=ti[i].en;
        s++;
    }
}
cout<<s;
}