#include <fstream>

std::ifstream f("datorii.in");
std::ofstream g("datorii.out");

using std::endl;

void citireVector(int* na, int& n);

int main() {
    int m, n;
    int na[15000];

    f >> m >> n;
    citireVector(na, n);

    for (int i = 1; i <= m; i++) {
        int op;
        f >> op;

        if (op) {
            int p, q;
            f >> p >> q;

            int suma = 0;
            for (int i = p; i <= q; i++)
                suma += na[i];
            g << suma << endl;
        }
        else {
            int t, v;
            f >> t >> v;
            na[t] -= v;
        }
    }


}

void citireVector(int* na, int& n) {
    for (int i = 1; i <= n; i++)
        f >> na[i];
}