#include<stdio.h>
#define FIN "datorii.in","r",stdin
#define FOUT "datorii.out","w",stdout
#define NMAX 15001

int n,m,i,x,y,op,S,poz,val;
int a[NMAX*2+1];

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

void query(int nod,int st,int dr)
{
	if(x<=st && dr<=y)
	{
		S+=a[nod];
		return ;
	}
	
	int mij=(st+dr)/2;
	if(x<=mij)query(nod*2,st,mij);
	if(mij<y)query(nod*2+1,mij+1,dr);
}

void read()
{
freopen(FIN);
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		poz=i;val=x;
		update(1,1,n);
	}
op=-1;
for(i=1;i<=m;i++)
	{
		scanf("%d %d %d",&op,&x,&y);
		if(op)
		{
			S=0;
			query(1,1,n);
			printf("%d\n",S);
		}
		else
			poz=x,val=-y,update(1,1,n);
	}
}

int main()
{
read();
}