#include<stdio.h>
int m,n,i,j,k,a[15001];
FILE *in,*out;
int main()
{
	in=fopen("datorii.in","rt");
	out=fopen("datorii.out","wt");
	fscanf(in,"%d %d",&n,&m);
	for(i=1;i<=n;i++)
		fscanf(in,"%d",&a[i]);
	for(int q=1;q<=m;q++)
	{
		fscanf(in,"%d %d %d",&i,&j,&k);
		if(i)
		{
			int s=0;
			for(int b=j;b<=k;b++)
				s+=a[b];
			fprintf(out,"%d\n",s);
		}
		else
			a[j]-=k;
	}
	
	return 0;
}