#include<iostream>
#include<fstream>
using namespace std;
int n,m,i,s,j,a[15001],t,v,va,p,q;
int main()
{
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=m;i++)
	{
		f>>va;
		if(va==0)
		{
			f>>t>>v;
			a[t]=a[t]-v;
		}
		else
		{
			f>>p>>q;
			s=0;
			for(j=p;j<=q;j++)
				s=s+a[j];
			g<<s<<'\n';
		}
	}
	g<<'\n';
	f.close();
	g.close();
	return 0;
}