#include<fstream.h>
#include<math.h>
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int n,m,a[15001],d,tp,qv,i,s,j,ok,v[15001];
int main()
{
	fin>>n>>m;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
		s=s+a[i];
		v[i]=s;
	}
	for(i=1;i<=m;i++)
	{
		fin>>d>>tp>>qv;
		if(d==1)
			fout<<v[qv]-v[tp-1]<<'\n';
		else
		{
			for(j=tp;j<=n;j++)
				v[j]=v[j]-qv;
		}

	}
	return 0;
}