#include <fstream.h>
ifstream f("datorii.in");
ofstream g("datorii.out");
int v[15000],val,i,n,m;
int main()
{f>>n>>m;
for (i=1;i<=n;i++)
	f>>v[i];
for (i=1;i<=m;i++)
	{int aux;
	f>>aux;
	if (aux==0)
		{f>>aux>>val;
		v[aux]-=val;
		}
	else
		{int s=0;
		f>>aux>>val;
		for (int j=aux;j<=val;j++)
			s+=v[j];
		g<<s<<endl;
		}
	}
return 0;
}