#include <stdio.h>
FILE *f,*g;
long a[15001],n,m,x,y,c,i,j;
int main(){
 f=fopen("datorii.in","r");
 g=fopen("datorii.out","w");
 fscanf(f,"%ld%ld",&n,&m);
 a[0]=0;
 for (i=1;i<=n;i++){
  fscanf(f,"%ld",&x);
  a[i]=a[i-1]+x;
 }
 for (i=1;i<=m;i++){
  fscanf(f,"%ld%ld%ld",&c,&x,&y);
  if (c==0)
   for (j=x;j<=n;j++) a[j]-=y;
  if (c==1) fprintf(g,"%ld\n",a[y]-a[x-1]);
 }
 fclose(f);
 fclose(g);
}