Sunny Holic

struct FenwickTree {

   vector<int> tree;

   FenwickTree(int n) : tree(n + 1) {}

   inline int sum(int pos) {

       ++pos;

       int ret = 0;

       while (pos > 0) {

          ret += tree[pos];

          pos &= (pos - 1);

       }

       return ret;

   }

   inline void add(int pos, int val) {

       ++pos;

       while (pos < (int) tree.size()) {

          tree[pos] += val;

          pos += (pos & -pos);

       }

   }

};