友好城市

//友好城市 
#include<bits/stdc++.h>
using namespace std;
const int mxn=2e5+5;
struct canal{
    int x,y;
}a[mxn];
bool cmp(canal a,canal b){
    return a.x<b.x;
}
int lis[mxn];
int main(){
    int n;
    cin>>n;
    int ans=0;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    sort(a+1,a+n+1,cmp);
    lis[++ans]=a[1].y;
    for(int i=2;i<=n;i++){
        if(a[i].y>lis[ans]){
            lis[++ans]=a[i].y;
        }else{
            lis[upper_bound(lis+1,lis+ans+1,a[i].y)-lis]=a[i].y;
        }
    }
    cout<<ans;
    return 0;
}