// arbore indexat binar
#include<fstream>
#define ll long long
#define zeros(x) ( (x ^ (x - 1)) & x )  //doi la puterea numarul de zero-uri terminale din reprezentarea binara a lui x
using namespace std;
ifstream f("datorii.in"); ofstream g("datorii.out");
int n, m;ll c[15002];
int main(){
    f>>n>>m;
    int cod, ind, val, st, dr, poz;
    for(int i = 1; i <= n; ++i) {
        f>>val; ind=i; // modificare prin adunare
        poz=0;
        while(ind <= n){
            c[ind] += val;
            ind += zeros(ind);++poz;
        }
    }
    while(m--){
        f>>cod;
        if(cod){
            f>>st>>dr; // interogare;
            ll s1=0; poz=0;
            while(dr){
                s1 += c[dr];
                dr -= zeros(dr);
                ++poz;
            }
            --st;
            ll s2=0; poz=0;
            while(st){
                s2 += c[st];
                st -= zeros(st);
                ++poz;
            }
            g<<s1-s2<<'\n';
        }
        else {
            f>>ind>>val; // modificare prin scadere
            poz=0;
            while(ind <= n){
                c[ind] -= val;
                ind += zeros(ind);
                ++poz;
                }
            }
        }
    g.close();
    return 0;
}