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

#include <iostream>
#include <fstream>
using namespace std;
fstream fin("datorii.in");
fstream fout("datorii.out");
int N, M, A[15001], n, T, V, P, Q;

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 < 6; i++)
		for (int j = 0; j < 3; j++) {
			fin >> n;
			if (n == 0) {
				fin >> T >> V;
				if (1 <= T && T <= N && 1 <= V && V <= 1000)
					A[T - 1] -= V;
				break;
			}
			if (n == 1) {
				fin >> P >> Q;
				if (1 <= P && P <= Q && Q <= N)
					fout << calcul(P, Q) << endl;
				break;
			}
		}
	return 0;
}