#include <fstream>
#include <climits>
#pragma GCC optimize("O3, Ofast, unroll-loops")
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int n;
int v[200005];
struct AINT{
    int tree[4*200000];
    void init(int node, int st, int dr){
        if(st==dr){
            tree[node]=v[dr];
            return;
        }
        int mij=(st+dr)/2;
        init(node*2, st, mij);
        init(node*2+1, mij+1, dr);
        tree[node]=tree[node*2]+tree[node*2+1];
    }
    void update(int node, int st, int dr, int poz, int val){
        if(st==dr){
            tree[node]-=val;
            return;
        }
        int mij=(st+dr)/2;
        if(mij>=poz){
            update(2*node, st, mij, poz, val);
        }
        else {
            update(2*node+1, mij+1, dr, poz, val);
        }
        tree[node]=tree[2*node]+tree[2*node+1];
    }
    int query(int node, int st, int dr, int l, int r){
        if(dr<l) return 0;
        if(st>r) return 0;
        if(l<=st && r>=dr){
            return tree[node];
        }
        int mij=(st+dr)/2;
        return query(2*node, st, mij, l, r)+query(2*node+1, mij+1, dr, l, r);
    }
};
int main()
{
    int q;
    cin>>n>>q;
    for(int i=1; i<=n; i++){
        cin>>v[i];
    }
    AINT aint;
    aint.init(1, 1, n);
    while(q--){
        int t, x, y;
        cin>>t>>x>>y;
        if(t==0){
            aint.update(1, 1, n, x, y);
        }
        else {
            int r=aint.query(1, 1, n, x, y);
            cout<<r<<"\n";
        }
    }
}