//datorii
#include<fstream.h>
long int s[15001];

int main()
{int n;
long int m,i,j,a,b,c;
ifstream f("datorii.in");
ofstream g("datorii.out");
f>>n>>m;
for(i=1;i<=n;++i)
	{f>>s[i];
	s[i]+=s[i-1];
	}
for(i=1;i<=m;++i)
	{f>>a>>b>>c;
	 if(a) {j=s[c]-s[b-1]; g<<j<<'\n';}
		else for( j=b;j<=n;++j)
			s[j]-=c;
	 }
f.close();
g.close();
return 0;
}