#include<stdio.h>
using namespace std;
int x1,i,j,n,m,tip,p,q,t,v,a[15002];
int main()
{
freopen("datorii.in","r",stdin);
freopen("datorii.out","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=n;i++)
{
	scanf("%d",&x1);
	a[i]=a[i-1]+x1;
}
for(i=1;i<=m;i++)
{
	scanf("%d",&tip);
	if(tip==0)
	{
		scanf("%d",&t);
		scanf("%d",&v);
		for(j=t;j<=n;j++)
			a[j]=a[j]-v;
	}
	else
	{
		scanf("%d",&p);
		scanf("%d",&q);
		printf("%d\n",a[q]-a[p-1]);
	}
}
return 0;
}