#include<stdio.h>
FILE *f=fopen("datorii.in","r");
FILE *g=fopen("datorii.out","w");
#define M 15010
int v[M],n;
long m;

int main()
{
	long i;
	int j,x,y,ok;
	
	fscanf(f,"%d%ld",&n,&m);
	for(i=1;i<=n;++i)
		fscanf(f,"%d",&v[i]);
	
	for(i=1;i<=m;++i)
	{
		fscanf(f,"%d%d%d",&ok,&x,&y);
		
		if(ok) {long s=0;
			    for(j=x;j<=y;++j)
					s+=v[j];
				fprintf(g,"%ld\n",s);}
		else v[x]-=y;
	}
	
	fclose(f);
	fclose(g);
	return 0;
}