#include<cstdio>
int v[50000],m,s,poz,n,i,val,l,r;
void update(int nod,int st,int dr)
{
	if(st==dr)
	{
		v[nod]+=val;
		return;
	}
	m=(st+dr)/2;
	if(poz<=m)
		update(nod*2,st,m);
	else
		update(nod*2+1,m+1,dr);
	v[nod]=v[nod*2]+v[nod*2+1];
}

int query(int nod,int st,int dr){
	if(l<=st && r>=dr)
		return v[nod];
	int s=0,m=(st+dr)/2;
	
	if(l<=m)
		s+=query(nod*2,st,m);
	if(r>m)
		s+=query(nod*2+1,m+1,dr);
	return s;
}

int main()
{
freopen("datorii.in","r",stdin);
freopen("datorii.out","w",stdout);
int k;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
	scanf("%d",&val);
	poz=i;
	update(1,1,n);

}
int t;
for(;k>0;--k){
	scanf("%d%d%d",&t,&l,&r);
	if(t){
		printf("%d\n",query(1,1,n));
	}
	else{
		poz=l; val=-r;
		update(1,1,n);
	}
}
return 0;
}