#include<stdio.h>

long a[60000];
long op,i,m,n,dat,ziua,x,y;

void update(long nod, long st, long dr)
{
  long mij;
  if (st==dr)
	  a[nod]+=dat;
  else
  {
	  mij=(st+dr)/2;
	  if (ziua<=mij)
		  update(2*nod,st,mij);
	  else
		  update(2*nod+1,mij+1,dr);
	  a[nod]=a[2*nod]+a[2*nod+1];
   }
}

long query(long nod, long st, long dr)
{
	long mij,s;
	if (x<=st && y>=dr) return a[nod];
	else
		if (st<dr)
		{
			mij=(st+dr)/2;
			s=0;
			if (x<=mij)
				s=s+query(nod*2,st,mij);
			if (y>mij)
				s=s+query(nod*2+1,mij+1,dr);
			return s;
		}
	return 0;
}

int main()
{
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%ld %ld",&n, &m);
	for (ziua=1; ziua<=n; ++ziua)
	{
		scanf("%ld",&dat);
		update(1,1,n);
	}
	for (i=1; i<=m; ++i)
	{
		scanf("%ld",&op);
		if (op==1)
		{
			scanf("%ld %ld",&x,&y);
			printf("%ld\n",query(1,1,n));
		}
		else
		{
			scanf("%ld %ld",&ziua,&dat);
			dat=-dat;
			update(1,1,n);
		}
	}
	fclose(stdin); fclose(stdout);
	return 0;
}