template<classT>struct BIT{
T c[N];int size;voidresize(int s){
size = s;}
T query(int x){assert(x <= size);
T s =0;for(; x; x -= x &(-x)){
s += c[x];}return s;}voidmodify(int x, T s){assert(x);for(; x <= size; x += x &(-x)){
c[x]+= s;}}};//调用
BIT<int>c;