#include <bits/stdc++.h>
using namespace std;
ifstream f ("datorii.in");
ofstream g ("datorii.out");
int m, nr, n, a, b, v[100001], x, Max;

int Update(int pozc, int st, int dr, int a, int b)
{
    if(st > b || dr < a)
        return 0;
    if (a <= st && dr <= b)
        return v[pozc];
    int mij = (st + dr) / 2;
    int suma1 = 0, suma2 = 0;

    if(a <= mij)
        suma1 = Update(2 * pozc, st, mij, a, b);
    if (b > mij)
        suma2 = Update(2 * pozc + 1, mij + 1, dr, a, b);
    return suma1 + suma2;
}

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    f >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        f >> x;
        Query(1, 1, n, i, x);
    }
    for(int i = 0; i < m; i++)
    {
        f >> nr >> a >> b;
        if(nr == 0)
        {
           Query(1, 1, n, a, -b);
        }
        else
            g << Update(1, 1, n, a, b) << '\n';
    }
    return 0;
}