#include #include #include using namespace std; using i64 = int64_t; template class BIT { int N; vector dat; public: explicit BIT(int n) : N(n+2), dat(N) {} void add(int k, T x) { for(int i=k+1; i a(N), v(N); for(int i=0; i tree(N); for(int i=0; i