#include <stdio.h>
#define dim 15002

long n,m,i,dat[dim],c,t,v,j,s[dim],s1;

int main ()
{	freopen ("datorii.in","r",stdin);
	freopen ("datorii.out","w",stdout);
	scanf("%ld%ld",&n,&m);
	for(i=1;i<=n;++i)
	{	scanf("%ld",&dat[i]);
		if(i==1)
			s[i]=dat[i];
		else
			s[i]=s[i-1]+dat[i];
	}
	for(i=0;i<m;++i)
	{   scanf("%ld%ld%ld",&c,&t,&v);
		if(c==0)
		{	dat[t]-=v;
			for(j=t;j<=n;++j)
				s[j]-=v;
		}
		else
		{	s1=s[v]-s[t-1];
			printf("%ld\n",s1);
		}
	}
	fclose(stdin);fclose(stdout);
	return 0;
}