/*Datorii
*/

#include<fstream.h>

long v[15005],n,m,id,p,q;
unsigned long s;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

void citire()
{
	long i;
	fin>>n>>m;
	for(i=1;i<=n;i++)
		fin>>v[i];
}

void A()
{
	v[p]-=q;
}

void B()
{
	long i;
	s=0;
	for(i=p;i<=q;i++)
		s+=v[i];
	fout<<s<<'\n';
}

int main()
{
	long i;
	
	citire();
	for(i=0;i<m;i++)
	{
		fin>>id>>p>>q;
		if(id==0)
			A();
		else
			B();
	}
	

	fout.close();
	return 0;
}