#include <iostream>
#include <fstream>

using namespace std;


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

int N, M;
int *A;
int V; // valoare
int T; // ziua in care s-a achitat restanta
int P;
int Q;
bool operatiune;


void Citire()
{
    in >> N >> M;
    A = new int[N];
    for(int i = 0; i < N; i++)
        in >> A[i];
}

void Operatii()
{
    if(operatiune == 0)
    {
        in >> T >> V;
        A[T - 1] -= V;
    }
    else
    {
        in >> P >> Q;
        int suma = 0;
        for(int i = P - 1 ; i < Q ; i++)
        {
            suma += A[i];
        }
        out << suma <<'\n';
    }
}


int main()
{
    Citire();
    for(int i = 0 ; i < M; i++) {
        in >> operatiune;
        Operatii();
    }
    return 0;
}