#include <bits/stdc++.h>

using namespace std;
int aib[15005], n, m;
ofstream fout("datorii.out");
void Update(int p, int x)
{
    for(int i = p; i <= n; i += (i & (-i)))
        aib[i] += x;
}

int Query(int p)
{
    int s = 0;
    for(int i = p; i >= 1; i -= (i & (-i)))
        s += aib[i];
    return s;
}
void Citire()
{
    int x, y, op;

    FILE* fin = freopen("datorii.in", "r", stdin);

    fscanf(fin, "%d %d", &n, &m);

    for(int i = 1; i <= n; i++)
    {
        fscanf(fin, "%d", &x);
        Update(i, x);
    }

    for(int i = 1; i <= m; i++)
    {
        fscanf(fin,"%d %d %d", &op, &x, &y);

        if(op == 0)
            Update(x, -y);
        else fout << Query(y) - Query(x - 1) << "\n";
    }

    fclose(fin);
}
int main()
{
    Citire();
    return 0;
}