#include <bits/stdc++.h>

using namespace std;
const int MAXN=1e5;

int cows[MAXN+1];
int aib[MAXN+1];
int n;

int query(int x){
    int rez;
    rez=0;
    for(; x>=1; x&=(x-1))
        rez+=aib[x];
    return rez;
}

void update(int x, int y){
    for(; x<=n; x+=x&(-x))
        aib[x]+=y;
}

int main(){
    ifstream cin("datorii.in");
    ofstream cout("datorii.out");
    int tip, q, a, i, b;
    cin>>n>>q;
    for(i=1; i<=n; i++){
        cin>>a;
        update(i, a);
    }
    for(i=0; i<q; i++){
        cin>>tip>>a>>b;
        if(tip==0){
            update(a, -b);
        }else
            cout<<query(b)-query(a-1)<<"\n";
    }
}