#include<stdio.h>

FILE *fin=fopen("datorii.in","r"),
    *fout=fopen("datorii.out","w");

int N,M,A[4*15000];

void add(int b,int e,int i,int nod,int val){
    if(b==e)
        A[nod]+=val;
    else{
        if(i<=(b+e)/2){
            add(b,(b+e)/2,i,nod*2,val);
            A[nod]+=val;
        }
        else{
            add((b+e)/2+1,e,i,nod*2+1,val);
            A[nod]+=val;
        }
    }

}

int ask(int nod,int b,int e,int i,int j){
    int p=0;


    if(b>=i&&j>=e)
        return A[nod];
    else{
        int mij=(b+e)/2;
        if(i<=mij)
            p+=ask(2*nod,b,mij,i,j);
        if(j>mij)
            p+=ask(2*nod+1,mij+1,e,i,j);

        return p;
    }



}

int main(){
    fscanf(fin,"%d %d",&N,&M);

    for(int i=1;i<=N;i++){
        int x;
        fscanf(fin,"%d",&x);
        add(1,N,i,1,x);
    }

    for(int i=1;i<=M;i++){
        int c,x,y;
        fscanf(fin,"%d %d %d",&c,&x,&y);
        if(c==0)
            add(1,N,x,1,-y);
        else
            fprintf(fout,"%d\n",ask(1,1,N,x,y));
    }

    fclose(fin);
    fclose(fout);
    return 0;
}