#include <iostream>
#include <fstream>
using namespace std;

//ifstream f("in.in");
//ofstream g("out.out");

ifstream f("aib.in");
ofstream g("aib.out");

int n,m,v[100005],t,x,a,b;

void update(int poz,int val){
    for(int i=poz;i<=n;i+=i&-i){
        v[i]+=val;
    }
}

int query(int poz){
    int val = 0;
    for(int i=poz;i>=1;i-=i&-i){
        val+=v[i];
    }
    return val;
}

int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++){
        f>>x;
        update(i,x);
    }

    for(int i=1;i<=m;i++){
        f>>t;

        if(t==0){
            f>>a>>b;
            update(a,b);
        }else if(t==1){
            f>>a>>b;
            g<<query(b)-query(a-1)<<'\n';
        }else{
            f>>x;

            int st,dr,mid,sol;
            st=1;dr=n;sol = -1;
            while(st<=dr){
                mid = (st+dr)/2;
                if(query(mid)>=x){
                    sol = mid;
                    dr = mid-1;
                }else{
                    st = mid+1;
                }
            }
            g<<sol<<'\n';
        }
    }

    return 0;
}