#include<stdio.h>
#define dim 15001
using namespace std;

int b,c,i,v[dim],n;

void achitare(int b,int c)
 {int k;
  for(k=b;k<=n;k++)
	  v[k]-=c;
 }

int main()
 {int m,a,x,sum;
 
  FILE*f=fopen("datorii.in","r");
  FILE*g=fopen("datorii.out","w");
  
  fscanf(f,"%d%d",&n,&m);
  
  sum=0;
  for(i=1;i<=n;i++)
	  {fscanf(f,"%d",&x);
	   sum+=x;
	   v[i]=sum;
	  }
  
  for(i=1;i<=m;i++)
	  {fscanf(f,"%d%d%d",&a,&b,&c);
	   if(!a) achitare(b,c);
		  // else if(b==1&&c==n)fprintf(g,"%d\n",v[n]);
		    else fprintf(g,"%d\n",v[c]-v[b-1]);
	  }
  fclose(f);
  fclose(g);
  return 0;
 }