#include <cstdio>
using namespace std;

FILE * is = fopen("datorii.in", "r");
FILE *os = fopen("datorii.out", "w");


int n, m, a[15010], nr;
int p, x, y;

void Read();
void Datorii();
void U( int p, int v );
int Q(int poz);


int main()
{
    Read();
    Datorii();

    fclose(is);
    fclose(os);
    return 0;
}

void Read()
{
    fscanf( is, "%d%d", &n, &m );
    for ( int i = 1; i <= n; ++i )
    {
        fscanf( is, "%d", &nr );
        U( i, -nr );
    }

}

void Datorii()
{
    for ( int i = 1; i <= m; ++i )
    {
        fscanf( is, "%d%d%d", &p, &x, &y );
        if ( p == 0 )
            U(x, y);
        else
            fprintf(os, "%d\n", Q(y) - Q(x-1));
    }
}

void U( int p, int v )
{
    for ( int i = p; i <= n; i += i & -i )
        a[i] -= v;
}

int Q( int poz )
{
    int s = 0;
    for ( int i = poz; i; i -= i & -i )
        s += a[i];
    return s;
}