18分求调

#include<bits/stdc++.h>
using namespace std;
struct sb {
	int l,r;
} a[50001];
int n,dp[50001],ans;
bool cmp(sb x,sb y) { 
	if(x.l==y.l) return x.r>y.r; 
	return x.l>y.l;
}
int main() {
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i].l>>a[i].r;
    sort(a+1,a+n+1,cmp);
    //dp[1]=1;
    for(int i=2;i<=n;i++){
        for(int j=1;j<i;j++){
            if(a[i].r<a[j].r){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        ans=max(ans,dp[i]);
    }
    cout<<ans+1;
	return 0; 
}