#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 sum)
{
    int putere, lo=1, hi, s;

    hi=putere=nr;
    s=AIB[nr];
    while(putere)
    {
        if(s==sum)
            return hi;
        putere/=2;
        if(s<sum)
        {
            lo=hi+1;
            hi=hi+putere;
            s+=AIB[hi];
        }
        else
        {
            hi-=putere;
            s=AIB[hi];
        }
    }
    if(suma(hi)==sum)
        return hi;
    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;
}