// infoArena_Datorii.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int N, M, A[15001], n, X, Y;

int calcul(int p, int q) {
	int suma = 0;
	for (int i = p - 1; i < q; i++) {
		suma += A[i];
	}
	return suma;
}

int main()
{
	fin >> N >> M;
	for (int i = 0; i < N; i++) {
		fin >> A[i];
	}
	for (int i = 0; i < M; i++) {
		fin >> n >> X >> Y;
		if (n == 0) {
			if (1 <= X && X <= N && 1 <= Y && Y <= 1000)
				A[X - 1] -= Y;
		} else {
			if (1 <= X && X <= Y && Y <= N)
				fout << calcul(X, Y) << endl;
		}
	}
	return 0;
}