#include <bits/stdc++.h>
 
using namespace std;
ifstream f("aib.in");
ofstream g("aib.out");
void add(int,int);
int n,m,a,b,c,i,lo,hi,mi,v[100010],suma(int);
int main(){
    f>>n>>m;
    for(i=1;i<=n;i++){f>>a;add(i,a);}
    for(;m;m--){
     f>>c;
     if(c==0){f>>a>>b;add(a,b);continue;}
     if(c==1){f>>a>>b;g<<suma(b)-suma(a-1)<<'\n';continue;}
     for(f>>a,lo=0,hi=n;hi-lo>1;){mi=(lo+hi)/2;if(suma(mi)<a)lo=mi;else hi=mi;}
     if(suma(hi)!=a)hi=-1;
     g<<hi<<'\n';
    }
    return 0;
}
void add(int i,int x){for(;i<=n;i+=i&(-i))v[i]+=x;}
int suma(int i){int x=0;for(;i;i-=i&(-i))x+=v[i];return x;}