#include <bits/stdc++.h>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
const int NMAX = 1e5;
int aint[4 * NMAX], v[NMAX + 1];
int n,m;
void build(int nod, int st, int dr){
    if(st == dr){
        aint[nod] = v[st];
        return;
    }
    int med = (st + dr) / 2;
    build(nod * 2, st, med);
    build(nod * 2 + 1, med + 1, dr);
    aint[nod] = aint[nod * 2] + aint[nod * 2 + 1];
}
void update(int nod, int st, int dr, int poz, int val){
    if(st == dr){
        aint[nod] -= val;
        return;
    }
    int med = (st + dr) / 2;
    if(poz <= med) update(2 * nod, st, med, poz, val);
    else update(2 * nod + 1, med + 1, dr, poz, val);
    aint[nod] = aint[nod * 2] + aint[nod * 2 + 1];
}
int query(int nod, int st, int dr, int l, int r){
    if(st >= l && dr <= r) return aint[nod];
    else{
        int med = (st + dr) / 2;
        if(r <= med) return query(nod * 2, st, med,l,r);
        if(med + 1 <= l) return query(nod * 2 + 1, med + 1, dr,l,r);
        return query(nod * 2, st, med,l,r) + query(nod * 2 + 1, med + 1, dr,l,r);
    }
}
int main()
{
    int i,t,b,c;
    fin >> n >> m;
    for(i = 1; i <= n; i++) fin >> v[i];
    build(1,1,n);
    for(i = 1; i <= m; i++){
        fin >> t >> b >> c;
        if(!t) update(1,1,n,b,c);
        else fout << query(1,1,n,b,c) << "\n";
    }
    return 0;
}