#include <stdio.h>
#define Nmax 15002

long n,m,i,ind,op,p,q,c[Nmax],a,s,poz;

int main(){
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    
    scanf("%ld %ld",&n,&m);
    for (i=1;i<=n;i++){
        scanf("%ld",&a);
        ind=i;
        poz=0;
        while (ind<=n){
              c[ind]+=a;
              while((long)(ind&(1<<poz))==0)poz++;
              ind+=(1<<poz);
              poz++;
        }
    }
    
    for (i=1;i<=m;i++){
        scanf("%ld %ld %ld",&op,&p,&q);
        if (op==0){
           ind=p;
           poz=0;
           while (ind<=n){
                 c[ind]-=q;
                 while((long)(ind&(1<<poz))==0)poz++;
                 ind+=(1<<poz);
                 poz++;
           }
        }
        else{
             s=0;
             ind=q;
             poz=0;
             while (ind){
                   s+=c[ind];
                   while((long)(ind&(1<<poz))==0)poz++;
                   ind-=(1<<poz);
                   poz++;
             }
             ind=p-1;             
             poz=0;
             while (ind){
                   s-=c[ind];
                   while((long)(ind&(1<<poz))==0)poz++;
                   ind-=(1<<poz);
                   poz++;
             }
             printf("%ld\n",s);
        }
    }
    
    return 0;
}