#include <fstream>
#define NMAX 100000
#define LSB(x) x^(x&(x-1))

using namespace std;
ifstream fi("aib.in");
ofstream fo("aib.out");
int n, m, nr=1, putere;
int X[NMAX+5], AIB[NMAX+5];

void update(int pos, int val)
{
    while(pos<=n)
    {
        AIB[pos]+=val;
        pos+=LSB(pos);
    }
}

void build(void)
{
    for(int i=1; i<=n; i++)
        update(i, X[i]);
}

int suma(int pos)
{
    int sum=0;
    while(pos)
    {
        sum+=AIB[pos];
        pos-=LSB(pos);
    }
    return sum;
}

int posmin(int val)
{
    int putere, lo=1, hi, s, i;
    hi=putere=nr;
    s=AIB[nr];
    for(i=0; putere; putere/=2)
        if(i+putere<=n && AIB[i+putere]<=val)
        {
            i+=putere;
            val-=AIB[i];
            if(val==0)
                return i;
        }
    return -1;
}

int main()
{
    fi>>n>>m;
    for(int i=1; i<=n; i++)
        fi>>X[i];
    build();

    while(nr*2<=n)
        nr*=2;

    while(m--)
    {
        int q, a, b;
        fi>>q;
        if(q==0)
        {
            fi>>a>>b;
            update(a, b);
        }
        else if(q==1)
        {
            fi>>a>>b;
            fo<<suma(b)-suma(a-1)<<"\n";
        }
        else
        {
            fi>>a;
            fo<<posmin(a)<<"\n";
        }
    }
    fi.close();
    fo.close();
    return 0;
}