#include <fstream>
#define N 100010
using namespace std;
ifstream f("aib.in");
ofstream g("aib.out");
int n,m,i,cod,a,b,aib[N],x,lo,hi,mi,query(int);
void update(int,int);
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        update(i,x);
    }
    for(;m;m--)
    {
        f>>cod;
        if(cod==0)
        {
            f>>a>>b;
            update(a,b);
        }
        else
            if(cod==1)
            {
                f>>a>>b;
                g<<query(b)-query(a-1)<<'\n';
            }
            else
            {
                f>>a;
                for(lo=0,hi=n+1;hi-lo-1;)
                {
                    mi=(lo+hi)/2;
                    if(query(mi)<=a)
                        lo=mi;
                    else
                        hi=mi;
                }
                if(query(lo)==a)
                    g<<lo<<'\n';
                else
                    g<<"-1\n";
            }
    }
    return 0;
}
int query(int p)
{
    int r;
    for(r=0;p;p-=p&(-p))
        r+=aib[p];
    return r;
}
void update(int p,int v)
{
    for(;p<=n;p+=p&(-p))
        aib[p]+=v;
}