#include using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_back #define all(v) (v).begin(),(v).end() #define fi first #define se second typedef vectorvint; typedef pairpint; typedef vectorvpint; templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(a=0;i--)dat[i]=max(dat[i*2+1],dat[i*2+2]); } inline void push(int k){ dat[k].fi+=put[k]; if(kP[1])cout<<"A"<