#include <fstream>
using namespace std;

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

#define NMAX 4 * 15005

int v[NMAX];
int sum;

void update(int nod, int st, int dr, int poz, int val) {
    if (st == dr) {
        v[nod] -= val;
    } else {
        int mij = (st + dr) / 2;
        if (poz <= mij) {
            update(2 * nod, st, mij, poz, val);
        } else {
            update(2 * nod + 1, mij + 1, dr, poz, val);
        }

        v[nod] -= val;
    }
}

void query(int nod, int st, int dr, int a, int b) {
    if (a <= st && dr <= b) {
        sum += v[nod];
    } else {
        int mij = (st + dr) / 2;
        if (a <= mij) {
            query(2 * nod, st, mij, a, b);
        }
        if (b > mij) {
            query(2 * nod + 1, mij + 1, dr, a, b);
        }
    }
}

int main() {
    int n, m;
    fin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        int x;
        fin >> x;

        update(1, 1, n, i, -x);
    }

    while (m--) {
        int op;
        fin >> op;

        if (op == 0) {
            int t, v;
            fin >> t >> v;

            update(1, 1, n, t, v);
        } else {
            int p, q;
            fin >> p >> q;

            sum = 0;
            query(1, 1, n, p, q);

            fout << sum << '\n';
        }
    }
    return 0;
}