#include<fstream>
using namespace std;
int n,m,v[15001];
int scade(int b,int c)
	{
		v[b]-=c;
}
int adun(int b, int c)
{
	int s=0;
	for(int i=b;i<=c;i++)
		s+=v[i];
	return s;
}
int main(){
	int i,a,b,c;
	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) fout<<adun(b,c)<<endl;
		if(a==0) scade(b,c);
	}
	return 0;
}