#include <stdio.h>
#define N 15050
int n,m;
int v[N],c[N],s[N];
void read()
{
	scanf("%d %d\n",&n,&m);
	int i,nr,t,salv;
	for (i=1; i<=n; i++)
	{
		scanf("%d",&v[i]);
		s[i]=s[i-1]+v[i];
	}
	for (i=1; i<=n; i++)
	{
		nr=0;
		salv=i;
		while (salv%2==0)
		{
			nr++;
			salv/=2;
		}
		t=i-(1<<nr)+1;
		c[i]=s[i]-s[t-1];
	}
}
void solve()
{
	int i,j,x,y,z,poz,s1,s2,salv;
	for (i=1; i<=m; i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		if (x==0)
		{
			poz=0;
			while (y<=n)
			{
				c[y]=c[y]-z;
				salv=y;
				while (salv % 2==0)
				{
					poz++;
					salv/=2;
				}
				y=y+(1<<poz);
				poz++;
			}
		}
		if (x==1)
		{
			s1=0;
			poz=0;
			while (z>0)
			{
				s1=s1+c[z];
				salv=z;
				while (salv % 2==0)
				{
					poz++;
					salv/=2;
				}
				z=z-(1<<poz);
				poz++;
			}
			y--;
			s2=0;
			poz=0;
			while (y>0)
			{
				s2=s2+c[y];
				salv=y;
				while (salv % 2==0)
				{
					poz++;
					salv/=2;
				}
				y=y-(1<<poz);
				poz++;
			}
			printf("%d\n",s1-s2);
		}
	}
}
int main()
{
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	read();
	solve();
	return 0;
}