#include <bits/stdc++.h>
#include <numeric>

using namespace std;

ifstream in("datorii.in");
ofstream out("datorii.out");

int main() {
    int n, m;
    in >> n >> m;

    vector<int> a(n);
    for (auto& ai: a) in >> ai;

    while (m--) {
        int o, p, q;
        in >> o >> p >> q;
        p--;

        if (o == 0) {
            a[p] -= q;
        } else if (o == 1) {
            int s = accumulate(a.begin() + p, a.begin() + q, 0);
            out << s << "\n";
        }
    }

    return 0;
}