#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("aib.in");
ofstream fout("aib.out");
int n,i,j,m,x,y,a,b,k,v[100005];
void update(int poz, int val)
{
    int i;
    for(i = poz; i <= n; i+=(-i)&i)
        v[i] += val;
}
int suma(int poz)
{
    int i;
    b = 0;
    for(i = poz; i>0 ; i-=(-i)&i)
        b += v[i];
    return b;
}
int findd(int val)
{
   int i,s;
    for (s=1;s<=n;s<<=1);

    for (i=0;s;s>>=1)
        if (i+s<=n)
            if (val>=v[i+s])
            {
                val-=v[i+s];i+=s;
                if (!val)
                    return i;
            }
    return -1;
}
int main()
{
    fin >> n >> m;
    for(i = 1; i <= n; i++)
        fin >> a,update(i, a);
    for(i = 1 ;i <= m; i++)
    {
        int p;
        fin >> p;
        if(p == 0)
            fin >> a >> b,update(a,b);
        else
            if(p == 1)
                fin >> a >> b,fout<<suma(b) - suma(a-1)<<"\n";
            else
                fin>>a,fout<<findd(a)<<'\n';
    }
    return 0;
}