#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");

int n,m,a[15001];
int inter(int x,int y){
	int suma=0;
	for(int i=x;i<=y;++i)	suma+=a[i];
	return suma;
}

void achit(int x,int y){
	a[x]=a[x]-y;
}

int main(){
	int i,tip,x,y;
	fin>>n>>m;
	for(i=1;i<=n;++i) fin>>a[i];
	while(fin>>tip>>x>>y){
		if(tip==1)
			fout<<inter(x,y)<<"\n";
		if(tip==0)
			achit(x,y);
	}
	return 0;
}