#include <bits/stdc++.h>

using namespace std;
ifstream fin("aib.in");
ofstream fout("aib.out");
const int nmax=100005;
int aib[nmax],s[nmax],v[nmax],i,j,tip,n,m;
int p2(int x)
{
    int aux=x;
    while(x%2==0)
        x/=2;
    return aux/x;
}
void adauga(int x,int val)
{
    for(int poz=x;poz<=n;poz+=poz&(-poz))
        aib[poz]+=val;
}
int suma(int x)
{
    int s=0;
    for(int poz=x;poz;poz-=poz&(-poz))
        s+=aib[poz];
    return s;
}
int cautbin_min(int val)
{
    for(int poz=1;poz<=n;poz+=poz&(-poz))
        if(suma(poz)==val)
            return poz;
    return -1;
}
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=n;i++)
        s[i]=s[i-1]+v[i];
    for(i=1;i<=n;i++)
    {
        int temp=i-p2(i);
        aib[i]=s[i]-s[temp];
    }
    while(m--)
    {
        fin>>tip;
        if(tip==0)
        {
            int x,val;
            fin>>x>>val;
            adauga(x,val);
        }
        else if(tip==1)
        {
            int st,dr;
            fin>>st>>dr;
            fout<<suma(dr)-suma(st-1)<<'\n';
        }
        else
        {
            int val;
            fin>>val;
            fout<<cautbin_min(val)<<'\n';
        }
    }
    return 0;
}