#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

int main(){
    vector < int > sume;
    sume.push_back(-1);
    int n, m;
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    fin >> n >> m;
    for( int i = 1; i <= n; i++ ){
        int restanta;
        fin >> restanta;
        sume.push_back(restanta);
    }
    for( int i = 0; i < m; i++ ){
        int operatie;
        fin >> operatie;
        if( operatie == 0 ){
            int t, v;
            fin >> t >> v;
            sume[t] = sume[t]-v;
        }
        if( operatie == 1 ){
            int p, q;
            fin >> p >> q;
            int suma = 0;
            for( int i = p; i <= q; i++ ){
                suma += sume[i];
            }
            fout << suma << endl;
        }
    }
}