#include<fstream.h>
long m;
int a[1501][1501], b[1501], n, p, q, t, v;
ifstream f("datorii.in");
ofstream g("datorii.out");

int main()
{       long k;
	int i, j, w;
	f>>n>>m;
	for(i=1; i<=n; i++)
	{	f>>b[i];
		for(j=1; j<=i; j++)
		{	a[i][j]=a[i-1][j]+b[i];
		}
	}
	for(k=1; k<=m; k++)
	{	f>>w;
		if(w==0)
		{	f>>t>>v;
			for(i=t; i<=n; i++)
			{	for(j=1; j<=t; j++)
				{	a[i][j]=a[i][j]-v;
				}
			}
		}
		else
		{	f>>p>>q;
			if(p>q)
			{	g<<a[p][q]<<'\n';
			}
			else
			{	g<<a[q][p]<<'\n';
			}
		}
	}
	return 0;
}