#include using namespace std; #define debug printf("%d %s\n",__LINE__,__FUNCTION__);fflush(stdout) using ll=long long;using i64=long long;using db=double; using u32=unsigned int;using u64=unsigned long long;using db=double; using pii=pair;using vi=vector; using qi=queue;using pqi=priority_queue;using si=set; #define pb push_back #define mk make_pair #define ins insert #define era erase #define fi first #define se second #define lowbit(x) x&-x #define ALL(a) a.begin(),a.end() const int INF=0x3f3f3f3f; const ll INFLL=0x3f3f3f3f3f3f3f3f; const double PI=acos(-1.0); templateinline bool chkmin(T&a,T b){return binline bool chkmax(T&a,T b){return aub){ // b[i]=lst; continue; } ++lst; if(lst