#include <cstdio>
int n,m,poz,val,a,b;
int arb[50000];

int query(int nod,int st,int dr)
{
	if (a<=st&&dr<=b)
		return arb[nod];
	int r1=0,r2=0,m=(st+dr)/2;
	if (a<=m)
		r1=query(nod*2,st,m);
	if (b>=m+1)
		r2=query(nod*2+1,m+1,dr);
	return r1+r2;
}

void update(int nod,int st,int dr)
{
	if (st==dr)
	{
		arb[nod]+=val;
		return;
	}
	int m=(st+dr)/2;
	if (poz<=m)
		update(nod*2,st,m);
	else
		update(nod*2+1,m+1,dr);
	arb[nod]=arb[nod*2]+arb[nod*2+1];
}

int main()
{
	freopen ("datorii.in","r",stdin);
	freopen ("datorii.out","w",stdout);
	scanf("%d%d",&n,&m);
	int x,y,z;
	for (int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		poz=i;
		val=x;
		update(1,1,n);
	}
	for (int i=1;i<=m;++i)
	{
		scanf("%d%d%d",&x,&y,&z);
		if (x==0)
		{
			poz=y;
			val=-z;
			update(1,1,n);
		}
		else
		{
			a=y;
			b=z;
			printf("%d\n",query(1,1,n));
		}
	}
	return 0;
}