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