#include <vector>

void init(const std::vector<int>&);
long long balance(int, int);
void update(int, int);