#include "balance.h"
#include <iostream>

int main() {

    int N, Q;
    std::cin >> N >> Q;

    std::vector <int> A(N);

    for (int i = 0; i < N; i++) {
        std::cin >> A[i];
    }

    init(A);

    for (int i = 0; i < Q; i++) {
        int t;
        std::cin >> t;

        if (t == 1) {
            int u, v;
            std::cin >> u >> v;

            std::cout << balance(u, v) << '\n';
        } else {
            int p, x;
            std::cin >> p >> x;

            update(p, x);
        }
    }

    return 0;

}