#include #include #include #include #include #include using namespace std; using i64 = int64_t; template map compress(const vector &v) { vector mp = v; sort(mp.begin(), mp.end()); mp.erase(unique(mp.begin(), mp.end()), mp.end()); map w; for(size_t i=0, m=mp.size(); i class BIT { size_t N; vector dat; public: explicit BIT(size_t n) : N(n+2), dat(N) {} void add(size_t k, T x) { for(size_t i=k+1; i> logs; vector v; for(size_t q=0; q w = compress(v); BIT tree(w.size()); i64 res = 0; for(size_t i=0; i