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

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

cin>>n;
cin>>m;

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

for(i=1;i<=m;i++)
	{rest=0;
	cin>>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];
		cout<<rest<<endl;}
	}
}