// Arbori_noduri_BST_Nebunii.cpp : This file contains the 'main' function. Program execution begins and ends there.
#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");


int main()
{
	int n, m;
	int operatie;

	fin >> n >> m;

	vector<int> sume(n);
	for (int i = 0; i < n; i++) {
		fin >> sume[i];
	}
	
	for (int i = 0; i < m; i++) {
		int x, y;

		fin >> operatie;
		fin >> x >> y;

		if (operatie == 1) {
			int sum = 0;
			for (int j = x - 1; j < y; j++) {
				sum += sume[j];
			}
			fout << sum<<'\n';
		}

		else {
			if (sume[y - 1] - x < 0)
				sume[y - 1] = 0;
			else sume[y - 1] -= x;
		}
	}
}