// datorii.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
int e[15004];
int main()
{
	int i,n,m,a,iden,b,suma,j;
	FILE *f1,*f2;
	f1=fopen("datorii.in","r");
	f2=fopen("datorii.out","w");
	fscanf(f1,"%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		fscanf(f1,"%d",&a);
		e[i]=e[i-1]+a;
	}
	for(i=1;i<=m;i++)
	{
		fscanf(f1,"%d %d %d",&iden,&a,&b);
		if(iden==1)
		{
			suma=e[b]-e[a-1];
			fprintf(f2,"%d\n",suma);
		}
		else
			for(j=a;j<=n;j++)
				e[j]=e[j]-b;
	}
	fclose(f1);
	fclose(f2);
	return 0;
}