#include <fstream>

using namespace std;

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

int n, t, aib[15005], op, x, y;

void Update (int p, int x)
{
    for (; p <= n; p += (p & -p))
        aib[p] += x;
}

int Query1 (int p)
{
    int s;
    for (s = 0; p > 0; p -= (p & -p))
        s += aib[p];
    return s;
}


void Solve ()
{
    int i;
    f >> n >> t;
    for (i = 1; i <= n; i++)
    {
        f >> x;
        Update(i, x);
    }
    for (i = 1; i <= t; i++)
    {
        f >> op >> x >> y;
        if (op == 0)
            Update(x, -y);
        else
            g << Query1(y) - Query1(x - 1) << '\n';
    }
    g.close();
}

int main()
{
    Solve();
    return 0;
}