#include <stdio.h>      
  
long b[100000],aib[100000],i,j,x,y,n,st,fn,s,s1,s2,m,mij,c;   
int main()   
  
{   
freopen("datorii.in","r",stdin);freopen("datorii.out","w",stdout);   
 scanf("%ld%ld",&n,&m);   
 for(i=1;i<=n;i++)   
  {j=i;b[i]=1;while(j%2==0){b[i]*=2;j/=2;}}   
 for(i=1;i<=n;i++)   
  {scanf("%ld",&x);   
   for(j=i;j<=n;j+=b[j])aib[j]+=x;   
  }   
 for(;m;m--)   
  {scanf("%ld",&c);      
   if(c==0){scanf("%ld%ld",&x,&y);for(i=x;i<=n;i+=b[i])aib[i]-=y;}      
    else     
     if(c==1){scanf("%ld%ld",&x,&y);s1=s2=0;      
          for(i=x-1;i>=1;i-=b[i])s1+=aib[i];      
          for(i=y;i>=1;i-=b[i])s2+=aib[i];      
          s2=s2-s1;printf("%ld\n",s2);      
         }      
  }      
 fclose(stdin);fclose(stdout);   
 return 0;      
}