#include<fstream>
#include<iostream>

using namespace std;

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

int AIB[15010], m, n;

inline int lsb(int x)
{
    return ( x & (-x) );
}

void update(int poz, int val)
{
    while(poz <= n){
        AIB[poz] += val;
        poz += lsb(poz);
    }
}

int query(int poz)
{
    int s = 0;
    while(poz)
    {
        s += AIB[poz];
        poz -= lsb(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)
            out<<query(y) - query(x - 1) << "\n";
        else
            update(x, -y);
    }
    return 0;
}