#include<fstream>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int tip,poz,val,C[15001],i,n,m,k,aux,dr,st;

void schimba(int poz, int val)
{
	while(poz<=n)
	{
		C[poz]-=val;
		k=0;
		aux=poz;
		while( !(aux%2) )
		{
			k++;
			aux=aux >> 1;
		}
		poz+=1 << k;
	}
}

int suma(int poz)
{
	int sum=0;
	while(poz>0)
	{
		sum+=C[poz];
		aux=poz;
		k=0;
		while( !(aux%2) )
		{
			k++;
			aux= aux>>1;
		}
		poz-= 1 << k;
	}
	return sum;
}

int main()
{
	
	in>>n>>m;
	for(i=1;i<=n;i++)
	{
		in>>val;
		schimba(i,-val);
	}
	
	
	for(i=1;i<=m;i++)
	{
		in>>tip;
		if( !tip )
		{
			in>>poz>>val;
			schimba(poz,val);
		}
		else
		{
			in>>st>>dr;
			out<<suma(dr)-suma(st-1)<<"\n";
		}
		
	}
	
	return 0;
}