#include <cstdio>
using namespace std;

#define NMAX 15005

int arbore[ NMAX ];
int n;

void add( int poz, int k );
int query( int poz );

int main()
{

    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);

    int m, i, j, x, y, z, t;

    scanf("%d%d",&n,&m);
    for( i = 1; i <= n; ++i ){
        scanf("%d",&x);
        add( i, x );
    }

    while( m-- ){
        scanf("%d%d%d",&t,&x,&y);
        if( !t ) add( x, -y );
        else printf("%d\n",query( y ) - query( x - 1 ));
    }

    return 0;

}

void add( int poz, int k ){
    while( poz <= n ){
        arbore[ poz ] += k;
        poz += ( poz & -poz );
    }
}

int query( int poz ){

    int s = 0;

    while( poz > 0 ){
        s += arbore[ poz ];
        poz -= ( poz & -poz );
    }

    return s;

}