#include<fstream>


using namespace std;

int b[15000];

void adauga(int t,int v){
	b[t] -= v;
}
int scrie(int t,int v){
	int max=0,j;
	for(j=t;j<=v;j++)max+=b[j];
	return max;
}

main(){//nu merge
  ifstream fin("datorii.in");
  ofstream fout("datorii.out"); 
  int n,i,m,t,v,a;
  fin>>n;fin>>m;
  for(i=1;i<=n;i++)fin>>b[i];
  
 for(i=1;i<=m;i++){
 	fin>>a;
 	if(a){
 		fin>>t>>v;
 		fout<<scrie(t,v)<<"\n";
 	}else{
 			fin>>t>>v;
 		adauga(t,v);
 	}
 }
 
 
 
    
    fin.close(); fout.close();
  
}