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

int main()
{int n;
long int m,i,j,a,b,c;
FILE *f=fopen("datorii.in","r"),*g=fopen("datorii.out","w");
//ifstream f("datorii.in");
//ofstream g("datorii.out");
fscanf(f,"%d%ld", &n, &m);//f>>n>>m;
for(i=1;i<=n;++i)
	{fscanf(f,"%ld",&s[i]);
	s[i]+=s[i-1];
	}
for(i=1;i<=m;++i)
	{fscanf(f,"%ld%ld%ld", &a,&b,&c);//f>>a>>b>>c;
	 if(a==1) {j=s[c]-s[b-1]; fprintf(g,"%ld",j,'\n');}
		else for( j=b;j<=n;++j)
			s[j]-=c;
	 }
fclose(f);
fclose(g);
return 0;
}