#include<stdio.h>
const char in[]="datorii.in", out[]="datorii.out";
int n, m, v[1<<14] ;

void upd(int x, int val)
	{
		for(;x <= n ; x += x & -x)
			v[ x ]+= val;
}

int qr(int x)
{
	int sol=0;
	for(;x > 0 ; x -= x & -x)
		sol+= v[ x ];
	return sol;
}

int main()
	{int p, q, op;
		freopen(in,"r",stdin);
		freopen(out,"w",stdout);
		scanf("%d%d", &n, &m);
		for(int i = 1 ; i <= n ; ++i)
		scanf("%d", &p), upd(i, p);
		for(;m--;)
		{
			scanf("%d%d%d", &op, &p, &q);
			if(!op)upd(p, -q);
			else printf("%d\n", qr(q)-qr(p-1));
		}
		return 0;
	}