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

void main()
{int n,a[15000],rest,tip,x,y;
long m,i,j;

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>>tip>>x>>y;
	if (tip==0)
		a[x]-=y;
	else
		{for(j=x;j<=y;j++)
			rest+=a[j];
		g<<rest<<endl;}
	}
}