#include<stdio.h>
#define maxn 16*1024

long A,B,v[maxn*2];

void add(long poz,long l,long r)
{
	if(A <l || A > r) return;
	v[poz]+=B;
	if(l==r) return ;
	add(poz*2,l,(l+r)/2);
	add(poz*2+1,(l+r)/2+1,r);
}
long val(long poz,long l,long r)
{
	if( B<l || A > r) return 0;
	if( A<=l  && r<= B) return v[poz];
	return val(poz*2,l,(l+r)/2) + val(poz*2+1,(l+r)/2+1,r);
}
int main()
{
	long n,m,i,nr;
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	
	scanf("%ld %ld",&n,&m);
	for(i=1;i<=n;i++)
		{
		scanf("%ld ",&B);
		A = i;
		add(1,1,n);
		}
	for(i=1;i<=m;i++)
	{
		scanf("%ld %ld %ld",&nr,&A,&B);
		if(nr==0)
		{
			B=-B;
			add(1,1,n);
		}
		if(nr==1)
		{
		//	A = B^A^(B=A);
			printf("%ld\n",val(1,1,n));
		}
	}
	
	
	return 0;
}