#include <fstream.h>
#include <iostream.h>

int main()
{int n,m,a[15000],i,j,o[4],rest;
fstream f("datorii.in", ios::in);
fstream g("datorii.out", ios::out);

f>>n;
f>>m;

for(i=1;i<=n;i++)
	f>>a[i];

for(i=1;i<=m;i++)
	{rest=0;
	f>>o[1]>>o[2]>>o[3];
	if (o[1]==0)
		a[o[2]]-=o[3];
	else
		{for(j=o[2];j<=o[3];j++)
			rest+=a[j];
		g<<rest<<endl;}
	}
return 0;
}