#include<fstream>
using namespace std;

int i,j,n,m,q,p,x,a[15001],s;
int main()
{
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	a[0]=0;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=m;i++)
	{
		f>>x>>q>>p;
		s=0;
		if(x==0)
			a[q]-=p;
		else
			if(x==1)
			{
				for(j=q;j<=p;j++)
					s+=a[j];
				g<<s<<"\n";
			}
	}
	return 0;
}