#include <fstream>
using namespace std;
#define Max 15000
#define Fin "datorii.in"
#define Fout "datorii.out"
ifstream in(Fin);
ofstream out(Fout);
int n,m,v[Max];

void citire()
{
in>>n;
in>>m;
for(int i=1;i<=n;i++)
	 in>>v[i];
}

void op0()
{
int y,z;
in>>y>>z;
v[y]-=z;
}

void op1()
{
int y,z,s;
in>>y>>z;
s=0;
for(;y<=z;y++)
	s=s+v[y];
out<<s<<"\n";
}

void operatii()
{
int x;
for(int i=1;i<=m;i++)
 {
	 in>>x;
	 if(x==0)
		 op0();
	 else
		 op1();
 }
}

int main(void)
{
citire();
operatii();
return 0;
}