#include <iostream>
#include <fstream>
using namespace std;
ifstream in("aib.in");
ofstream out("aib.out");
int n,m,i,v[100005],op,s,x,y,yy,z,xx;

void citire(){
    in>>n>>m;
    for(i=1;i<=n;++i){
        in>>v[i];
    }
}

int suma1(int x, int y){

    in>>x>>y;
    int s=0;
    for(i=x;i<=y;i++){
        s+=v[i];
    }
    out<<s<<'\n';
}

int k2(int x){
    in>>x;
    i=1;
    s=v[1];
    while(s<x){
        i++;
        s=s+v[i];

    }
    if(s==x) out<<i<<'\n';
    else  out<<-1<<'\n';
}

void afisare(){
    for(i=1;i<=n;i++){
        out<<v[i]<<' ';
    }
}
int main()
{
    citire();
    while(m){
        in>>op;
        if(op==0){
            int x,y;
            in>>x>>y;
            v[x]+=y;

        }
        else if(op==1){
            int x,y;
                suma1(x,y);
                        }
        else if(op==2){ int x;
             k2(x);
            }
            m--;
}

    in.close(); out.close();
    return 0;
}