#include <fstream>
#define N 15008

using namespace std;

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

int n, q;
int v[N];
int T[4 * N];

void update( int left, int right, int nod, int poz, int x )
{
    if( left == right )
        T[nod] += x;
    else
    {
        int pivot = ( left + right ) / 2;
        if( poz <= pivot )
            update( left, pivot, nod << 1, poz, x );
        else
            update( pivot + 1, right, nod << 1|1, poz, x );

        T[nod] = T[nod << 1] + T[nod << 1|1];
    }
}

int query( int left, int right, int nod, int i, int j )
{
    if( i <= left && right <= j )
        return T[nod];

    int a = 0, b = 0;
    int pivot = ( left + right ) / 2;
    if( i <= pivot )
        a = query( left, pivot, nod << 1, i, j );
    if( j > pivot )
        b = query( pivot + 1, right, nod << 1|1, i, j );

    return a + b;
}

void Citire()
{
    int i;
    fin >> n >> q;
    for( i=1; i<=n; i++ )
    {
        fin >> v[i];
        update( 1, n, 1, i, v[i] );
    }
}

void Rezolvare()
{
    int i;
    int task;
    int x, y;
    for( i=1; i<=q; i++ )
    {
        fin >> task >> x >> y;
        if( !task ) update( 1, n, 1, x, -y );
        else fout << query( 1, n, 1, x, y ) << "\n";
    }
}

int main()
{
    Citire();
    Rezolvare();
    //cout << sizeof( Lee ) / 1024.0 / 1024.0;
    return 0;
}