#include <fstream>
using namespace std;
ifstream F ("datorii.in");
ofstream G ("datorii.out");
int m, nr, n, a, b, v[400001], x, Max;
int interogare(int pozcurenta, int st, int dr, int a, int b)
{
    if(st > b || dr < a)
        return 0;
    if (a <= st && dr <= b)
        return v[pozcurenta];
    int mij = (st + dr) / 2;
    int suma1 = 0, suma2 = 0;

    if(a <= mij)
        suma1 = interogare(2 * pozcurenta, st, mij, a, b);
    if (b > mij)
        suma2 = interogare(2 * pozcurenta + 1, mij + 1, dr, a, b);

    return suma1 + suma2;

}

void constr(int pozcurenta, int st, int dr, int poz, int val)
{
    if(st == dr)
    {
        v[pozcurenta] += val;
        return;
    }
    int mij = (st + dr) / 2;
    if (poz <= mij)
        constr(2 * pozcurenta, st, mij, poz, val);
    else
        constr(2 * pozcurenta + 1, mij + 1, dr, poz, val);

    v[pozcurenta] = v[2 * pozcurenta] + v[2 * pozcurenta + 1];

}

int main()
{

    F>>n>>m;
    for(int i = 1; i <= n; i++)
    {
        F>>x;
        constr(1, 1, n, i, x);
    }
    for(int i = 0; i < m; i++)
    {
        F>>nr>>a>>b;
        if(nr == 0)
        {
           constr(1, 1, n, a, -b);
        }
        else
            G<<interogare(1, 1, n, a, b)<<'\n';

    }
    return 0;
}