#include <iostream>
#include <fstream>

using namespace std;

short v[15001];
short nr_v;
int query;

void solve()
{
	fstream f("datorii.in", ios::in);
	fstream g("datorii.out", ios::out);

	f>>nr_v>>query;
	for (int i=1; i<=nr_v; ++i)
		f>>v[i];

	int aux, a, b;
	for (int i=1; i<=query; ++i)
	{
		f>>aux;
		if (aux == 1)
		{
			f>>a>>b;
			int s=0;
			for (int j=a; j<=b; ++j)
				s=s+v[j];
			g<<s<<"\n";
		}
		else
		{
			f>>a>>b;
			v[a]=v[a]-b;
		}
	}
}

int main()
{
	solve();
	return 0;
}