using namespace std;

#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<set>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<utility>
#include<cstdio>
#include<cstdlib>
#include<cassert>
#include<numeric>
#include<cstring>
#include<sstream>
#include<algorithm>
#include<deque>

const int INFI=(1LL<<30)-100;
const long long INFL=(1LL<<62)-100;
const double eps=1e-10;
const long double pi=acos(-1.0);
const int MAXN=15100;

int n;
int arb[MAXN];

void update(int i,int x){
    for(int t=0;i<=n;t++){
        if((1<<t) & i){
            arb[i]+=x;
            i+=(1<<t);
        }
    }
}

int query(int i){
    int sum=0;
    for(int t=0;i;t++){
        if((1<<t) & i){
            sum+=arb[i];
            i-=(1<<t);
        }
    }
    return sum;
}

int main(){
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);

    int m;

    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        update(i,x);
    }

    for(int i=1;i<=m;i++){
        int type;
        scanf("%d",&type);

        if(type){
            int p,q;
            scanf("%d%d",&p,&q);
            printf("%d\n",query(q)-query(p-1));
        }else{
            int t,v;
            scanf("%d%d",&t,&v);
            update(t,-v);
        }
    }

    return 0;
}