//#include <iostream>
#include <fstream>

using namespace std;

ifstream cin("datorii.in");
ofstream cout("datorii.out");

const int NMAX=15099;

int main(){
int n,m,x,z,o,p,sum;
int a[NMAX];
cin >>n>>m;
for(int i=1;i<=n;i++)
 cin >>a[i];

for(int i=1;i<=m;i++){
	int q;
	cin >>q;
	switch(q){
		case 0:{
			cin >>x>>z;
			a[x]-=z;
			break;
		}
		case 1:{
			sum=0;
			cin >>p>>o;
			for(int g=p;g<=o;g++){
				sum+=a[g];
			}
			cout <<sum<<"\n";
			break;
		}
		
	}
	break;	
}
return 0;
}