#include<fstream>
using namespace std;
int main(){
	int n,m,i,j,v[15000],a,b,c,s=0;
	fstream fin("datorii.in", ios::in), fout("datorii.out", ios::out);
	fin>>n>>m;
	for(i=1;i<=n;i++)
		fin>>v[i];
	for(i=1;i<=m;i++)
	{ 
		fin>>a>>b>>c;
		if(a==1) for(j=b;j<=c;j++) s+=v[j];
		if(a==0) v[b]-=c;
		if(a==1) fout<<s<<endl;
		s=0;
	}
	return 0;
}