#include #include #include using namespace std; //0-indexed #include #include template struct BIT{ int N; vectorbit; BIT(int N_=0):N(N_),bit(N_){} T sum(int i) { assert(0<=i&&i<=N); T ans=0; for(;i>0;i-=i&-i)ans+=bit[i-1]; return ans; } void add(int i,T a) { assert(0<=i&&i>=1) { if(ret+i<=N&&bit[ret+i-1] sum>N>>A>>S; int cur=0; vectorE; BITbit(N); for(int i=0;i