int get_k(int id, int l, int r, int k) {
        if (k > sums[id]) {
            return -1;
        }
        if (l + 1 == r) {
            return l;
        }
        int m = (l + r) / 2;
        if (k <= sums[id * 2 + 1]) {
            return get_k(id * 2 + 1, l, m, k);
        } else {
            return get_k(id * 2 + 2, m, r, k - sums[id * 2 + 1]);
        }
    }