#include <iostream>
#include <fstream>

using namespace std;

ifstream in("datorii.in");
ofstream out("datorii.out");

int v[60001], arbore1[60001];

void construire(int arbore, int st, int dr)
{
	if (st == dr)
	{
		v[arbore] = arbore1[st];
		return;
	}
	int m = (st + dr) / 2, fs = arbore * 2, fd = arbore * 2 + 1;
	construire(fs, st, m);
	construire(fd, m + 1, dr);
	v[arbore] = v[fs]+v[fd];
}

int interogare(int p, int st, int dr, int a, int b)
{
	if (a <= st && dr <= b)
	{
		return v[p];
	}
	int m = (st + dr) / 2, fs=2*p,fd=2*p+1;
	int ans1=0, ans2=0;
	if (a <= m)
	{
		ans1 = interogare(fs, st, m, a, b);
	}
	if (m + 1 <= b)
	{
		ans2 = interogare(fd, m + 1, dr, a, b);
	}
	return ans1 + ans2;
}

void actualizare(int p, int st, int dr, int a , int b)
{
	if (st == dr)
	{
		v[p] = v[p]-b;
		return;
	}
	int m = (st + dr) / 2, fs = 2 * p, fd = 2 * p + 1;
	if (a <= m)
	{
		actualizare(fs, st, m, a, b);
	}
	else
	{
		actualizare(fd, m + 1, dr, a, b);
	}
	v[p] = v[fs]+v[fd];
}

int main()
{
	int n,m, i,a,b,task;
	in >> n >> m;
	for (i = 1; i <= n; i++)
		in >> arbore1[i];
    construire(1, 1, n);
    for (i = 1; i <= m; i++)
    {
        in >> task >> a >> b;
		if (task == 1) {
			out << interogare(1, 1, n, a, b) << '\n';
		}
		else
		{
			actualizare(1, 1, n, a, b);
		}
    }
}