#include <iostream>
#include <fstream>

using namespace std;

int n,m,i,v[15000],op,j,p,q,s;

int main() {
	ifstream f("datorii.in");
	f>>n>>m;
	for (i=1; i<=n; i++)
		f>>v[i];
	for (i=1; i<=m; i++) {
		f>>op;
		if (op==1)  {
			f>>q; f>>p;
			s=0;
			for (j=q; j<=p; j++)
				s+=v[j];
			cout<<s<<endl;
		}
		else {
			f>>q>>p;
			v[q]-=p;
		}
	}
	return 0;
}