#include<iostream>

#include<fstream>

using namespace std;
int N, M, SumaInterogare, x, y, z, Vector[30000];
ifstream fin("datorii.in");
ofstream fout("datorii.out");

void CitireDate(){
	fin >> N >> M;
	
	for (auto i = 0;i < N;i++)
		fin >> Vector[i];
}


void AfisareSuma(){
	for (auto i = 0;i < M;i++)
	{
		SumaInterogare = 0;
		fin >> x >> y >> z;
		if (x == 0)
			Vector[y - 1] = Vector[y - 1] - z;
		if (x == 1)
		{
			for (auto j = y - 1;j <= z - 1;j++)
				SumaInterogare = SumaInterogare + Vector[j];
			fout << SumaInterogare << endl;
		}
	}
}
int main()
{
	
	
	char p;
	CitireDate();
	AfisareSuma();
	fin.close();
	fout.close();
	
	
	
	
	
}