#include<fstream>
#define nmax 100005
using namespace std;
ifstream fin("aib.in");
ofstream fout("aib.out");
long n, m ;
long c[nmax];
void display()
{

    for(long i = 1; i <= n; i++)
        fout <<c[i] <<" ";
    fout <<'\n';

}
//void build()
//{
//    long val = 0, Nr = 0;
//    bool ok;
//    for(long i = 1; i <= n; ++i)
//    {
//        v[i] = v[i - 1] + v[i];//suma partiala
//       // fout << v[i] <<" ";
//    }
//    for(long i = 1; i <= n; ++i)
//    {
//        val = 1  ; Nr = 0;
//        while((i & val ) == false )// vedem cate zerouri are indicele curent
//        {
//            Nr++;
//            val *= 2;
//        }
//        c[i] = v[i] - v[i - val ];//c[i] = sum(i - 2^Nr, i);
//
//    }
//}
void add(long poz, long val)
{
    long i, Nr, val2;
    Nr = 0;

    while(poz <= n )
    {
        c[poz] += val;

        while( (poz & (1<<Nr) )==0 ) Nr++;

        poz+= (1<<Nr); Nr++;//nr de zerouri nu trebuie resetat, tot timpul va fi mai mare
    }

}
long sum(long st, long dr)
{
    long i, val = 1, poz, S = 0;
    st--;
    while(dr)
    {
        S+= c[dr];
        while((dr & val )==0)
            val*=2;
        dr -= val;
    }
    val = 1;
    while(st)
    {
        S-= c[st];
        while((st & val) == 0)
            val *= 2;
        st -= val;

    }
    return S;
}
long begin (long S)
{

    long step, i;
    for(step = 1; step <= n; step <<=1);

    for(i = 0; step ; step >>= 1)
       {
           if(i + step <= n && S >= c[i+ step])
           {
               i += step;
               S -= c[i];
               if(!S)
                return i;
           }
       }
    return -1;
}
void read()
{
    long poz, val, st, dr, S, x;
    fin >> n >> m;
    for(long i = 1; i <= n; i++)
    {
        fin >>x;
        add(i, x);
    }

   // build();//construim structura arborescenta cu valorile initiale
    for(long i = 1; i <= m; i++)
    {
        long s;
        fin>>s;
        if(s == 0)
        {
            fin >>poz >>val;
            add(poz, val); //adaugam elemntului poz, val
        }
        if(s == 1)
        {
            fin >> st >>dr;
            fout <<  sum(st, dr) <<'\n';
        }
        if(s == 2)
        {
            fin >> S;
            fout << begin(S) <<'\n';
        }
    }


}
int  main()
{
    read();
//    bool ok;
//    ok = 16 & 16;
//    fout <<ok;
    fin.close();
    return 0;
}