#include<bits/stdc++.h> using namespace std; const int N=100010; struct Node { int a,b; }node[N]; int f[N],top; int g(int x){ int l=1 ,r=top,res; while(l<=r){ int mid=(l+r)>>1; if(node[f[mid]].b <=node[x].b ){ l=mid+1; if(node[f[l]].b >node[x].b )break; }else { r=mid-1; } } return l; } bool cmp(Node a,Node b){ return a.a <b.a ; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>node[i].a >>node[i].b ; sort(node+1,node+1+n,cmp); // for(int i=1;i<=n;i++)cout<<node[i].a <<' '<<node[i].b <<endl; for(int i=1;i<=n;i++){ if(top==0||(node[f[top]].b<node[i].b&&node[f[top]].a <node[i].a ))f[++top]=i; else f[g(i)]=i; // for(int j=1;j<=top;j++)cout<<f[j]<<' ';cout<<endl; } cout<<top; }