#include<fstream>
#include<iostream>

#define zeros(x) ( (x ^ (x - 1)) & x );//da numarul de zero-uri terminale din reprezentarea binara a lui x

using namespace std;

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

int AIB[15010], m, n;

void update(int poz, int val) //incrementeaza valoarea din AIB[poz] cu val
{
    while(poz <= n){
        AIB[poz] -= val;
        poz += zeros(poz);
    }
}

int calculate(int poz) //calculeaza suma elementelor de la 1 la poz
{
    int s = 0;
    while(poz)
    {
        s += AIB[poz];
        poz -= zeros(poz);
    }
    return s;
}

int main()
{
    int i, tip, x, y;
    in>>n>>m;

    for(i = 1; i <= n; ++i){
        in>>x;
        update(i,x);
    }
    while(m--){
        in>>tip>>x>>y;
        if(tip)
            cout<<calculate(y) - calculate(x - 1) << "\n";
        else
            update(x, y);
    }
    return 0;
}