#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N;cin>>N; vector >LR(N); for(int i=0;i>LR[i].first>>LR[i].second; sort(LR.begin(),LR.end()); int lk=-2e9; for(int i=0;i l-i-1<=k lk=max(lk,l-i-1); } sort(LR.begin(),LR.end(),[](pairl,pairr){return l.second k<=r-i-1 rk=min(rk,r-i-1); } cout<