#include <fstream>

#define zeros(x) (x&(-x))

using namespace std;

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

int AIB[15004];
int n, m, val;

void update(int x, int c)
{
    for (int i = x; i <= n; i += zeros(i))
        AIB[i] += c;
}

int compute(int x)
{
    int rez = 0;
    for (int i = x; i > 0; i -= zeros(i))
        rez += AIB[i];
    return rez;
}

int main()
{
    int a, b, c;
    in >> n >> m;
    for (int i = 1; i <= n; ++i)
    {
        in >> c;
        val = c;
        update(i, val);
    }
    for (int i = 1; i <= m; ++i)
    {
        in >> c >> a >> b;
        if (c == 0)
        {
            int val = -b;
            update(i, val);
        }
        else
        {
            int a1 = compute(b);
            int a2 = compute(a - 1);
            out << a1 - a2 << '\n';
        }
    }
    return 0;
}