#include <fstream>
using namespace std;

int poz,val,st,dr,sum;
int maxsum[60010];

void Update(int node,int left,int right)
{
	if(left==right) maxsum[node]=val;
	else
	{
		int mij;
		mij=(left+right)/2;
		if(poz<=mij) Update(2*node,left,mij);
		else Update(2*node+1,mij+1,right);
		maxsum[node]=maxsum[2*node]+maxsum[2*node+1];
	}
}

void Query(int node,int left,int right)
{
	if(st<=left && right<=dr)	sum=sum+maxsum[node];
	else
	{
		int mij=(left+right)/2;
		if(st<=mij) Query(2*node,left,mij);
		if(mij<dr) Query(2*node+1,mij+1,right);
	}
}

int main()
{
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	int n,m,a,b,tip,i,v[15001];
	f>>n>>m;
	for(i=1;i<=n;++i)
	{
		f>>v[i];
		val=v[i];
		poz=i;
		Update(1,1,n);
	}
	for(i=1;i<=m;++i)
	{
		f>>tip>>a>>b;
		if(tip==0)
		{
			v[a]-=b;
			val=v[a];
			poz=a;
			Update(1,1,n);
		}
		else
		{
			sum=0;
			st=a;dr=b;
			Query(1,1,n);
			g<<sum<<"\n";
		}
	}
	f.close();
	g.close();
	return 0;
}