#include <fstream>
using namespace std;

#define MAX_N 15001

int N, M;
int a[4 * MAX_N]; // Folosim un vector mai mare pentru a stoca arborele de intervale

// Functie pentru construirea arborelui de intervale
void build(int nod, int l, int r, int valori[]) {
    if (l == r)
        a[nod] = valori[l];
    else {
        int m = (l + r) / 2;
        build(2 * nod, l, m, valori);
        build(2 * nod + 1, m + 1, r, valori);
        a[nod] = a[2 * nod] + a[2 * nod + 1];
    }
}

// Functie pentru actualizare (achitare)
void update(int nod, int l, int r, int poz, int val) {
    if (l == r)
        a[nod] -= val;
    else {
        int m = (l + r) / 2;
        if (poz <= m)
            update(2 * nod, l, m, poz, val);
        else
            update(2 * nod + 1, m + 1, r, poz, val);
        a[nod] = a[2 * nod] + a[2 * nod + 1];
    }
}

// Functie pentru interogare (suma dintr-un interval)
int query(int nod, int l, int r, int ql, int qr) {
    if (ql <= l and r <= qr)
        return a[nod];
    int m = (l + r) / 2;
    int sum = 0;
    if (ql <= m)
        sum += query(2 * nod, l, m, ql, qr);
    if (qr > m)
        sum += query(2 * nod + 1, m + 1, r, ql, qr);    
    return sum;
}

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

    fin >> N >> M;
    int valori[MAX_N];
    for (int i = 1; i <= N; i++)
        fin >> valori[i];
    build(1, 1, N, valori);
    for (int i = 0; i < M; i++) {
        int tip, x, y;
        fin >> tip >> x >> y;
        if (tip == 0)
            update(1, 1, N, x, y);
        else
            fout << query(1, 1, N, x, y) << '\n';
    }
    return 0;
}