#include <iostream>
#include <fstream>

using namespace std;

#define NMAX 15000

int main(){

	ifstream fin("datorii.in");
	ofstream fout("datorii.out");

	int n,m;
	fin >> n >> m;

	int a[NMAX];
	for (int i=0; i<n; i++)
		fin >> a[i];

	int o,t,v,p,q,s;

	for (int i=0; i<m; i++){
		fin >> o;

		if (o==0){
			fin >> t >> v;
			a[t-1] -= v;
		}
		else {
			fin >> p >> q;
			s = 0;
			for (int k=p-1; k<q; k++)
				s += a[k];
			fout << s << endl;
		}
	}

	fin.close();
	fout.close();

	return 0;
}