#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
	int j,x,s,n,m,p,q,i,a[15001];
	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++)
	{s=0;
		f>>x>>p>>q;
		if (x==0) a[p]-=q;else
		{
		for(j=p;j<=q;j++)
			s=s+a[j];
		g<<s<<"\n";}
		
	}
	f.close();
	g.close();
	return 0;
	
	}