#include <stdio.h>
int aib[100001];
int main()
{
    freopen( "aib.in", "r", stdin );
    freopen( "aib.out", "w", stdout );
    int n, m, i, op, poz, val, s, j;
    scanf( "%d%d", &n, &m );
    for( i=1; i<=n; i++ )
        scanf( "%d", &aib[i] );
    for( i=1; i<=m; i++ )
    {
        scanf( "%d", &op );
        if( op==0 )
            scanf( "%d%d", &poz, &val ), aib[poz]=aib[poz]+val;
        if( op==1 )
        {
            scanf( "%d%d", &poz, &val );
            s=0;
            for( j=poz;j<=val;j++ )
                s+=aib[j];
            printf( "%d\n", s );
        }
        if( op==2 )
        {
            scanf( "%d", &val );
            s=0;
            for( j=1; s!=val && j<=n; j++ )
                s+=aib[j];
            printf( "%d\n", j-1 );
        }
    }
    return 0;
}