#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; vector> S(N),T; for(int i=0;i>S[i].fi>>S[i].se; if(S[0].fi>1) T.push_back(mp(0,S[0].fi-1)); for(int i=0;i+1