#include "fstream"
#include "iostream"

using namespace std;

#define NMAX 15000

long sum[NMAX],a[NMAX];
int n,m;

void sume_partiale()
{
	sum[0] = a[0];
	for (int i=1;i<n;i++)
		sum[i] = sum[i-1]+a[i];
}
void citire()
{
	int i,bit,x,y;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for (i=0;i<n;i++)
		f>>a[i];
	sume_partiale();
	for (i=0;i<m;i++)
	{
		f>>bit>>x>>y;
		if (bit == 1)
			g<<sum[y - 1] - sum[x - 2]<<endl;
		if (bit == 0)
		{
			a[x - 1] -= y;
			sume_partiale();
		}
	}
	g.close();
	f.close();

}
int main()
{
	citire();
	return 0;
}