#include<stdio.h>
int main()
{
	int i,n,m,t,p,q,nr=0;
	char sir[100000];
	long long v[15001];
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%d%d\n",&n,&m);
	gets(sir);
	nr=1;
	for(i=0;sir[i];++i)
	{
		while(sir[i]>='0'&&sir[i]<='9')
		{
			v[nr]=v[nr]*10+sir[i]-48;
			++i;
		}
		if(nr!=1)
			v[nr++]+=v[nr-1];
		else
			++nr;
	}
	
	while(m)
	{
		scanf("%d%d%d",&t,&p,&q);
		if(!t)
		for(i=p;i<=n;++i)
			v[i]-=q;
		else
			printf("%lld\n",v[q]-v[p-1]);
		--m;
	}
	return 0;
}