#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; const int INF=1e9; int bit[100002]; int n0; int mx[100002]; int max(int i){ int s=0; while(i>0){ s=max(s, bit[i]); i-=(i&(-i)); } return s; } void update(int i, int x){ if(mx[i]>=x) return; mx[i]=x; while(i<=n0){ bit[i]=max(bit[i], x); i+=(i&(-i)); } } int main() { n0=1e5; int n; cin>>n; int l[100001], r[100001]; cin>>l[0]>>r[0]; for(int j=l[0]; j<=r[0]; j++){ update(j, 1); } for(int i=1; i>l[i]>>r[i]; for(int j=r[i]; j>=l[i]; j--){ int m=max(j-1); update(j, m+1); } } cout<