#include <iostream>
#include <fstream>

using namespace std;

int n, m;
int* a;

void prelucrare(ifstream& f, ofstream& g);

int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii1.out");
    prelucrare(f, g);
    delete []a;
    return 0;
}

void prelucrare(ifstream& f, ofstream& g){
    f>>n>>m;
    a = new int[n];
    for(int i = 0 ; i < n ; i++){
        f>>a[i];
    }
    for(int i = 0 ; i < m ; i++){
        int cod, x, y;
        f>>cod; f>>x; f>>y;
        if(cod == 0){
            a[x - 1] -= y;
        } else {
            int sum = 0;
            for(int i = x - 1 ; i < y ; i++)
                sum += a[i];
            g<<sum<<endl;
        }
    }
    f.close(); g.close();
}