#define FILE_STREAMING_STREAMING 1

#if !FILE_STREAMING
#include <iostream>
#else
#include <fstream>
#endif

#include <vector>

using namespace std;

int main()
{
	int n, m;
	

#if !FILE_STREAMING
	cin >> n >> m;
#else
	ifstream in("datorii.in");
	ofstream out("datorii.out");

	in >> n >> m;
#endif


	vector<int> a(n, 0);

	for (int i = 0; i < n; i++)
	{
#if !FILE_STREAMING
		cin >> a[i];
#else
		in >> a[i];
#endif
	}

	for (int i = 0; i < m; i++)
	{
		int o, x, y;

#if !FILE_STREAMING
		cin >> o >> x >> y;
#else
		in >> o >> x >> y;
#endif

		if (o == 0)
		{
			a[x-1] -= y;
		}
		else
		{
			int sum = 0;

			for (int j = x-1; j <= y-1; j++)
			{
				sum += a[j];
			}

#if !FILE_STREAMING
			cout << sum << "\n";
#else
			out << sum << "\n";
#endif
		}
	}

}