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