#include <fstream>
#include <vector>

int main()
{
	std::ifstream FIn("datorii.in");
	std::ofstream FOut("datorii.out");
	std::vector<int> Neachitat;

	int N, M,
		Temp,
		_1, _2;

	FIn >> N >> M;
	Neachitat.reserve(N);

	for (int i = 0; i < N; i++)
	{
		FIn >> Temp;
		Neachitat.push_back(Temp);
	}

	for (int i = 0; i < M; i++)
	{
		FIn >> Temp >> _1 >> _2;

		if (1 == Temp)
		{
			Temp = 0;
			_2 -= 1;

			for (int i = _1 - 1; i <= _2; i++)
				Temp += Neachitat[i];
			FOut << Temp << '\n';
		}
		else
			Neachitat[_1 - 1] -= _2;
	}

	return 0;
}