#include <bits/stdc++.h>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
const int DIM = 15000;
int n, aint[4 * DIM + 3];

inline void build(int nod, int st, int dr) {
    if(st == dr) fin >> aint[nod];
    else {
        int mid = (st + dr) / 2;
        build(2 * nod, st, mid);
        build(2 * nod + 1, mid + 1, dr);
        aint[nod] = aint[2 * nod] + aint[2 * nod + 1];
    }
}

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

inline int query(int nod, int st, int dr, int a, int b) {
    if(a <= st && dr <= b) return aint[nod];
    else {
        int mid = (st + dr) / 2, v1 = 0, v2 = 0;
        if(a <= mid) v1 = query(2 * nod, st, mid, a, b);
        if(b > mid) v2 = query(2 * nod + 1, mid + 1, dr, a, b);
        return v1 + v2;
    }
}

int main()
{
    int tt; fin >> n >> tt;
    build(1, 1, n);
    while(tt--) {
        int tip; fin >> tip;
        if(tip == 0) {
            int poz, val; fin >> poz >> val;
            update(1, 1, n, poz, val);
        }
        else {
            int st, dr; fin >> st >> dr;
            fout << query(1, 1, n, st, dr) << '\n';
        }
    }

    return 0;
}