#include<stdio.h>
using namespace std;
int x1,i,j,n,m,tip,p,q,t,v,arb[45002];
void update(int nod,int st,int dr,int poz,int val)
{
	if(st==dr)
	{
		arb[nod]+=val;
		return ;
	}
	int mij=(st+dr)/2;
	if(poz<=mij)
		update(nod*2,st,mij,poz,val);
	else
		update(nod*2+1,mij+1,dr,poz,val);
	arb[nod]=arb[nod*2]+arb[nod*2+1];
}
int query(int nod,int st,int dr,int x,int y)
{
	if(x<=st&&y>=dr) return arb[nod];
	int mij=(st+dr)/2,s=0;
	if(x<=mij)
		s+=query(nod*2,st,mij,x,y);
	if(y>mij)
		s+=query(nod*2+1,mij+1,dr,x,y);
	return s;
}
int main()
{
freopen("datorii.in","r",stdin);
freopen("datorii.out","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=n;i++)
{
	scanf("%d",&x1);
	update(1,1,n,i,x1);
}
for(i=1;i<=m;i++)
{
	scanf("%d",&tip);
	if(tip==0)
	{
		scanf("%d",&t);
		scanf("%d",&v);
		update(1,1,n,t,-v);
		//for(j=t;j<=n;j++)
			//a[j]=a[j]-v;
	}
	else
	{
		scanf("%d",&p);
		scanf("%d",&q);
		printf("%d\n",query(1,1,n,p,q));
	}
}
return 0;
}