#include<stdio.h>
int main()
{
	int i,n,m,t,p,q;
	long long v[10001];
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%d%d",&n,&m);
	i=1;
	scanf("%lld",v+i);
	for(i=2;i<=n;++i)
	{
		scanf("%lld",v+i);
		v[i]+=v[i-1];
	}
	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;
}