// infoArena_Datorii.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <fstream>
using namespace std;
int v[15001], aib[15001];
ifstream in("datorii.in");
ofstream out("datorii.out");
void update(int nod, int last, int value)
{
	for (int i = nod; i <= last; i++) {
		aib[i] += value;
	}
}
int main()
{
	int n, m;
	in >> n >> m;
	for (int i = 1; i <= n; ++i) {
		in >> v[i];
		update(i, n, v[i]);
	}
	for (int i = 1; i <= m; ++i) {
		int caz;
		in >> caz;
		if (caz == 0) {
			int t, v;
			in >> t >> v;
			update(t, n, -v);
		}
		else {
			int a, b;
			in >> a >> b;
			out << aib[b] - aib[a - 1] << '\n';
		}
	}
	return 0;
}