#include <fstream>
using namespace std;
#define Max 15000
#define Fin "datorii.in"
#define Fout "datorii.out"
ifstream in(Fin);
ofstream out(Fout);
int n,m,v[Max];

void citire()
{
int x;
in>>n;
in>>m;
in>>v[1];
for(int i=2;i<=n;i++)
{
	 in>>x;
	 v[i]=v[i-1]+x;
}
}

void op0()
{
int y,z;
in>>y>>z;
for(;y<=n;y++)
	v[y]-=z;
}

void op1()
{
int y,z,s;
in>>y>>z;
out<<v[z]-v[y-1]<<"\n";
}

void operatii()
{
int x;
for(int i=1;i<=m;i++)
 {
	 in>>x;
	 if(x==0)
		 op0();
	 else
		 op1();
 }
}

int main(void)
{
citire();
operatii();
return 0;
}