#include <stdio.h>
#define dim 15002

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

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]);
	}
	for(i=0;i<m;++i)
	{   scanf("%ld%ld%ld",&c,&t,&v);
		if(c==0)
		{	dat[t]-=v;
		}
		else
		{   s=0;
			for(j=t;j<=v;++j)
				s+=dat[j];
			printf("%ld\n",s);
		}
	}
	fclose(stdin);fclose(stdout);
	return 0;
}