#include <stdio.h>

int main()
{
	FILE *f;
	FILE *g;
	f=fopen("datorii.in","r");
	g=fopen("datorii.out","w");
	int n,m;
	int v[15000];
	fscanf(f,"%d%d",&n,&m);
	int i;
	int z;
	for (i=0;i<n; i++)
	{
		fscanf(f,"%d", &z);
		v[i]=z;
	}
	int c,x,y;
	int j,s;
	for (i=0;i<m;i++)
	{
		fscanf(f,"%d %d %d",&c,&x,&y);
		if (c==0)
		{
			v[x]-=y;
		}
		else
		{
			s=0;
			for (j=x-1; j<y; j++)
				s+=v[j];
			fprintf(g,"%d\n",s);
		}
	}
	fclose(g);
	fclose(f);
	return 0;
}