#include<iostream>
#include<fstream>
using namespace std;

int v[15001];
int main()
{
	int n,m,a,b,i,j,x;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for (i=1; i<=n; i++) 
	{
		f>>a;
		v[i]=v[i-1]+a;
	}
	for (i=1; i<=m; i++)
	{
		f>>x>>a>>b;
		if (x==1) g<<v[b]-v[a-1]<<endl;
		else for (j=a; j<=n; j++) v[j]=v[j]-b;
	}
	return 0;
}