#include #define maxn 100005 #define ull unsigned long long using namespace std; const int block=63; int n,L[maxn],R[maxn],ans,blo[maxn],id[maxn],blol[maxn],blor[maxn]; bitsetf;ull dp[maxn],czs[66]; signed main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n;for(int i=1;i<=n;++i)cin>>L[i]>>R[i]; memset(blol,-1,sizeof blol); for(int i=0;i<=100000;++i){ blo[i]=i/block; id[i]=i%block; if(blol[blo[i]]==-1)blol[blo[i]]=i; blor[blo[i]]=i; } czs[0]=1;for(int i=1;i=blo[L[i]]+1;--j){ if(dp[j]&czs[block-1])dp[j+1]|=1; dp[j]>>=1; } int res=0; for(int j=id[L[i]];j