#include <stdio.h>
using namespace std;
int n,m,A[15001],S[15001],i;
int x,y,c,j;

FILE *f,*g;

void citire()
{
	int i;
	fscanf(f,"%d %d",&n,&m);
	for (i=1;i<=n;i++)
	{
		fscanf(f,"%d",&A[i]);
		S[i]=S[i-1]+A[i];
	}
}

int main()
{
	f=fopen("datorii.in","r");
	g=fopen("datorii.out","w");
	citire();
	for (i=1;i<=m;i++)
	{
		fscanf(f,"%d %d %d",&c,&x,&y);
		if (c)
			fprintf(g,"%d \n",S[y]-S[x-1]);
		else
			for (j=x;j<=n;j++)
				S[j]-=y;
	}
	fclose(f);
	fclose(g);
	return 0;
}