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