#include <fstream>

using namespace std;

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

int n, m;
int aint[75000];
int v[15005];

void update(int x, int a, int b, int i, int val)
{
    if(a == b){
        aint[x] = val;
        return;
    }
    if(i <= (a + b) / 2){
        update(2 * x, a, (a + b) / 2, i, val);
    }
    else{
        update(2 * x + 1, (a + b) / 2 + 1, b, i, val);
    }
    aint[x] = aint[2 * x] + aint[2 * x + 1];
}

int query(int x, int a, int b, int l, int r)
{
    if(l <= a && b <= r){
        return aint[x];
    }
    int ans = 0;
    if(l <= (a + b) / 2){
        ans += query(2 * x, a, (a + b) / 2, l, r);
    }
    if(r >= (a + b) / 2 + 1){
        ans += query(2 * x + 1, (a + b) / 2 + 1, b, l, r);
    }
    return ans;
}

int main()
{
    fin >> n >> m;
    for(int i = 1; i <= n; ++i){
        fin >> v[i];
        update(1, 1, n, i, v[i]);
    }
    for(int i = 1; i <= m; ++i){
        int c;
        fin >> c;
        if(c == 0){
            int t,val;
            fin >> t >> val;
            v[t] -= val;
            update(1, 1, n, t, v[t]);
        }
        else{
            int p,q;
            fin >> p >> q;
            fout << query(1, 1, n, p, q) << ' ';
        }
    }
    return 0;
}