#include <stdio.h>
#include <fstream>

using namespace std;

#define in "aib.in"
#define out "aib.out"
#define dim 100001

inline int Minim(int a, int b) {
  if ( a < b ) return a;
  return b;
}

int N, M, T;
int Arb[dim];
int C, S;

void Update(int, int);
int Query(int);
int Search(int);

int main() {
  int K, X, Y;

  freopen(in, "r", stdin);
  freopen(out, "w", stdout);
  scanf("%d%d", &N, &M);
  for ( int i = 1; i <= N; i++ ) {
    scanf("%d", &T);
    Update(i, T);
  }
  for ( ; M; M-- ) {
    scanf("%d", &K);
    if ( K < 2 )  {
      scanf("%d%d", &X, &Y);
      if ( !K ) Update(X, Y);
      else
        printf("%d\n", Query(Y) - Query(X - 1));
    }
    else {
      scanf("%d", &X);
      printf("%d\n", Search(X));
    }
  }
}

int Search(int Sum) {
  int pos = N + 1, B;
  int limst = 0, limdr = N + 1;

  B = N;
  S = Query(B);
  if ( S == Sum ) pos = N;
  while ( B ) {
    B = (limst + limdr) >> 1;
    S = Query(B);
    if ( S > Sum ) {
      if ( limdr > B )
        limdr = B;
      B -= 1;
    }
    else
      if ( S == Sum )
        pos = Minim(pos, B), limdr = B, B -= 1;
      else {
        if ( limst < B )
          limst = B;
        B += 1;
      }
    if ( B <= limst )
      break;
    if ( B >= limdr )
      break;
  }
  if ( pos == N + 1 )
    return -1;
  return pos;
}

void Update(int poz, int val) {
  C = 0;
  while ( poz <= N )
  {
    Arb[poz] += val;
    while ( !(poz & (1 << C)) ) C++;
    poz += (1 << C);
    C += 1;
  }
}

int Query(int poz) {
  C = 0, S = 0;
  while ( poz > 0 )
  {
    S += Arb[poz];
    while ( !(poz & (1 << C)) ) C++;
    poz -= (1 << C);
    C += 1;
  }
  return S;
}