#include <stdio.h>
FILE *f=fopen("datorii.in", "r"), *g=fopen("datorii.out", "w");
long v[15005], n, m, x, y, z;

void citeste(void)
{
	fscanf(f, "%ld%ld", &n, &m);
	for (long i=1;i<=n;i++)
		fscanf(f, "%ld", &v[i]);
}

void suma(long xx, long yy)
{
	long s=0;
	for (long i=xx;i<=yy;i++)
		s+=v[i];
	fprintf(g, "%ld\n", s);
}

int main(void)
{
	citeste();
	for (long i=1;i<=m;i++)
	{
		fscanf(f, "%ld%ld%ld", &z, &x, &y);
		if (!z)
			v[x]-=y;
		else
			suma(x, y);
	}
	return 0;
}