#include<iostream>
#include<fstream>
#include<windows.h>

using namespace std;

int main(){
	int end,start;
	ifstream fin("datorii.in");
	ofstream fout("datorii.out");
	int n,m,A[15002],O[3],s;
	fin>>n>>m;
	int i;
	for (i=1;i<=n;i++)
		fin>>A[i];
	for (i=0;i<m;i++){
		fin>>O[0]>>O[1]>>O[2];
		if (O[0]){
			s=0;
			for (;O[1]<=O[2];O[1]++)
				if (A[O[1]]!=0)
					s+=A[O[1]];
			fout<<s<<"\n";
		}
		else
			A[O[1]]-=O[2];
	}
	fout.close();
	return 0;
}