#include <fstream>
using namespace std;
int main()
{
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	long long int n,m,i,s,a,b,c;
	f>>n;
	f>>m;
	long long int vec[n];
	for(i=1;i<=n;i++)
	{
		f>>vec[i];
	}
	for(i=0;i<m;i++)
	{
		f>>a;
		f>>b;
		f>>c;
		if(a==0)
		{
			vec[b]=vec[b]-c;
		}
		else
		{
			s=0;
			for(b;b<=c;b++)
			{
				s=s+vec[b];
			}
			g<<s<<"\n";
		}
	}
}