#include<iostream>
#include<fstream>

using namespace std;
int v[15000];
int main(){
	int i, n, m, a, b, op, j, s;
	ifstream in;
	ofstream out;
	in.open("datorii.in");
	out.open("datorii.out");
	in>>n>>m;
	for(i=1;i<=n;i++)
		in>>v[i];
	for(j=1;j<=m;j++){
		in>>op>>a>>b;
		if(op){
			s=0;
			for(i=a;i<=b;i++)
				s+=v[i];
			out<<s<<endl;
		}else{
			v[a]-=b;
		}
	}
	
	in.close();
	out.close();
	return 0;
}