#include <fstream>
using namespace std;

int main()
{
	unsigned short N,t,v,j,datorii[15000];
	unsigned i,M,s;
	bool tip;
	ifstream f("datorii.in");
	f>>N>>M;
	for(i=1;i<=N;i++)
		f>>datorii[i];
	ofstream g("datorii.out");
	for(i=0;i<M;i++)
	{
		f>>tip>>t>>v;
		if(!tip)
			datorii[t]-=v;
		else
		{
			s=0;
			for(j=t;j<=v;j++)
				if(datorii[j]>0)
					s+=datorii[j];
			g<<s<<endl;
		}
	}
	f.close();
	g.close();
	return 0;
}