#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;   
}