map <ll, ll> t; void add(ll pos, int val){ while(pos <= 2 * p + 5){ t[pos] += val; pos += pos & -pos; } } ll ask(ll pos){ ll s = 0; while(pos != 0){ s += t[pos]; pos -= pos & -pos; } return s; } QWQ