#include <bits/stdc++.h>
#define maxn 100000
#define maxl2 17
#define fi first
#define se second

using namespace std;

int v[maxn+5];
int aint[maxn*maxl2+5];
int ans;

void build ( int p, pair<int,int> itv )
{
  aint[p] = 0;
  if ( itv.fi == itv.se )
    aint[p] = v[itv.fi];
  else if ( itv.fi < itv.se )
  {
    int mid = (itv.fi + itv.se) / 2;
    build ( p*2, {itv.fi,mid} );
    build ( p*2+1, {mid+1,itv.se} );
    aint[p] = aint[p*2] + aint[p*2+1];
  }
}

void update ( int p, pair<int,int> itv, int poz )
{
  if ( poz < itv.fi || poz > itv.se ) return;

  if ( itv.fi == itv.se && itv.fi == poz )
    aint[p] = v[poz];
  else if ( itv.fi < itv.se )
  {
    int mid = (itv.fi + itv.se) / 2;
    update ( p*2, {itv.fi, mid}, poz );
    update ( p*2+1, {mid+1,itv.se}, poz );
    aint[p] = aint[p*2] + aint[p*2+1];
  }
}

void query ( int p, pair<int,int> itv, pair<int,int> ok )
{
  if ( itv.se < ok.fi || ok.se < itv.fi ) return;

  if ( itv.fi >= ok.fi && itv.se <= ok.se )
    ans += aint[p];
  else if ( itv.fi < itv.se )
  {
    int mid = (itv.fi + itv.se) / 2;
    query ( p*2, {itv.fi, mid}, ok);
    query ( p*2+1, {mid+1,itv.se}, ok );
  }
}

int main ()
{
  ifstream cin ( "aib.in" );
  ofstream cout ( "aib.out" );

  ios::sync_with_stdio(false);
  cin.tie(0);

  int n, t;
  cin >> n >> t;

  int i;
  for ( i = 1; i <= n; i++ )
    cin >> v[i];

  build ( 1, {1,n} );

  int id, a, b, pas, fd;
  while (t--)
  {
    cin >> id;
    if ( id == 0 )
    {
      cin >> a >> b;
      v[a] += b;
      update ( 1, {1,n}, a );
    }
    else if ( id == 1 )
    {
      cin >> a >> b;
      ans = 0;
      query ( 1, {1,n}, {a,b} );
      cout << ans << '\n';
    }
    else
    {
      cin >> a;
      for ( fd = 0, pas = (1<<30), i = 0; pas > 0; pas /= 2 )
      {
        ans = 0; query ( 1, {1,n}, {1,i+pas} );
        if ( i + pas <= n && ans <= a )
        {
          i += pas;
          if ( ans == a )
            fd = 1;
        }
      }

      if ( fd == 1 )
        cout << i << '\n';
      else
        cout << -1 << '\n';
    }
  }

  cin.close ();
  cout.close ();

  return 0;
}