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