#include <bits/stdc++.h>
#define Nmax 100005

using namespace std;

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

int A[4*Nmax],n,m;
int poz;



void update(int poz ,int val)
{
    while(poz<=n)
    {


    A[poz]+=val;
    poz+=(poz&(-poz));

    }
}

int query(int poz)
{
  int s=0;
  while(poz>=n)
    {


   s+=A[poz];
    poz+=(poz&(-poz));

    }
    return s;
}
int cautare ( int k)
{
    int l=1, r=n ,mij, val;
    while(l<=r)
    {
        mij=(l+r)/2;
        val=query(mij);
        if(val==k)
            return mij;
        if(val<k)
            l=mij+1
            else
            r=mij-1;

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


    int op,x,y,k;

    for(int i=1;i<=m;i++)
    {
        f>>op;
        if(op==0)
        {
          f>>x>>y;
            g<<query(y)-query(x-1)<<'\n';
        }
        else
        {
          f>>k;

          g<<cautare(k)<<'\n';
        }
    }

    return 0;
}