//#include "stdafx.h"
#include <fstream>
#include <vector>
using namespace std;
int main()
{
	ifstream citire("datorii.in");
	int n, m;
	citire >> n >> m;
	vector<int>sume(n,0);
	ofstream scriere("datorii.out");
	for (int i = 0; i < n; i++)
		citire >> sume.at(i);
	for (int i = 0; i < m; i++)
	{
		int a, b, c;
		citire >> a >> b >> c;
		if (a == 0)
			sume.at(b - 1) = sume.at(b - 1) - c;
		else
		{
			int suma = 0;
			for (int j = b - 1; j < c; j++)
				suma += sume.at(j);
			scriere << suma << "\n";
		}
	}
	citire.close();
	scriere.close();
	//system("PAUSE");
	return 0;
}