#include <fstream>
int main(void)
{
	std::ofstream out("datorii.out");
	std::ifstream in("datorii.in");
	int *nA, nO, nV, nS = 0;
	in >> nV >> nO;
	nA = new int[nV];
	in >> nA[0];
	for(int i(1); i < nV; i++)
		in >> nA[i], nS += nA[i], nA[i] += nA[i - 1];
	for(int k(0); k < nO; k++)
	{
		int op, l, r;
		in >> op >> l >> r;
		if(op)
		{
			l--; r--;
			if(l) out << nA[r] - nA[l - 1] << '\n';
			else out << nA[r] << '\n';
		}
		else
		{
			l--;
			for(int i(l); i < nV; i++)
				nA[i] -= r;
		}
	}
	return 0;
}