#include <fstream.h>

int main(){
	ifstream in("datorii.in");
	ofstream out("datorii.out");
	
	long long n,m,i,x,y,z,t,j;
	in>>n;
	in>>m;
	long long a[n];
	for(i=0;i<n;i++)
		in>>a[i];
	for(i=0;i<m;i++){
		in>>x;
		in>>y;
		in>>z;
		if(x==1){
			t=0;
			for(j=y-1;j<z;j++)
				t+=a[j];
			out<<t;
		} else {
			a[y-1]-=z;
		}
	}
	out.close();
	in.close();
	return 0;
}