#include<fstream>
using namespace std;
int n,m,A[15001];
ofstream g("datorii.out");

struct b
{
	int ii,x,y;
}B[100001];

void monstru()
{
	ifstream f("datorii.in");
	f>>n>>m;
	int i;
	for(i=1;i<=n;i++)
		f>>A[i];
	for(i=1;i<=m;i++)
		f>>B[i].ii>>B[i].x>>B[i].y;
	/*for(i=1;i<=n;i++)
		g<<A[i]<<' ';
	g<<'\n';
	for(i=1;i<=m;i++)
		g<<B[i].ii<<' '<<B[i].x<<' '<<B[i].y<<'\n';*/
}

int BB(int a, int b)
{
	int i,k=0;
	for(i=a;i<=b;i++)
		k+=A[i];
	return k;
}

void sistem()
{
	int i;
	for(i=1;i<=m;i++)
		if(B[i].ii==0)
			A[i]-=B[i].y;
		else
			g<<BB(B[i].x,B[i].y)<<'\n';
}

int main(void)
{
	monstru();
	sistem();
	g.close();
	return 0;
}