#include <iostream>
#include <fstream>

using namespace std;

void caz1(int v1 ,int  v2,int A[]){
	A[v1] -= v2;
}
int caz2(int v1, int  v2, int A[]){
int y = 0;
for (; v1 <= v2; v1++)
y += A[v1];
return y;
}
int main() {
	int n, m, A[15005], v1, v2, s;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f >> n >> m;
	for (int i = 1; i <= n; i++)
		f >> A[i];

	while(m--)
	{
		f >> s >> v1 >> v2 ;
			if (s == 0)
			caz1(v1, v2, A);
		else
			g << caz2(v1, v2, A) << endl;
	}
	return 0;
}