#include <fstream>

using namespace std;
int n, v[15001];
int m;

int main()
{
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f >> n>>m;
	for (int i = 1; i <= n; i++)
		f >> v[i];

	for (int i = 1; i <= m; i++)
	{
		bool opt;
		f >> opt;
		if (opt)
		{
			int st, dr, s = 0;
			f >> st >> dr;
			for (int j = st; j <= dr; j++)
				s += v[j];
			g << s<< "\n";
		}
		else
		{
			int t, val;
			f >> t >> val;
			v[t] -= val;
		}
	}
	f.close();
	g.close();
	return 0;
}