#include <fstream>

using namespace std;

#define NMAX 100000

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

int aib[NMAX + 1], n;

int suma( int p ) {
    int s;
    s  = 0;
    while ( p != 0 ) {
      int p2 = ( p & (-p) );
      s += aib[p];
      p -= p2;
    }
    return s;
}
void actualizare( int p, int val ) {
  while ( p <= n ) {
    aib[p] += val;
    int p2 = ( p & (-p) );
    p += p2;
  }
}

int caut( int val ) {
    int p, pas;
    p = 0;
    pas = 1 << 16;
    while ( pas != 0 ) {
      if ( p + pas <= n && suma(p + pas) < val ) {
        p += pas;
      }
      pas /= 2;
    }
    if ( p < n && suma(p + 1) == val ) return p + 1;
    return -1;
}

int main() {
    int m, a, b, x, y;
    cin >> n >> m;
    for ( int i = 1; i <= n; i++ ) {
      cin >> x;
      actualizare(i, x);
    }
    for ( int i = 1; i <= m; i++ ) {
      cin >> y >> a;
      if ( y == 2 ) {
        cout << caut(a) << "\n";
      }
      else
        cin >> b;
      if ( y == 1 ) {
        cout << suma(b) - suma(a - 1) << "\n";
      }
      else if ( y == 0 ) {
        actualizare(a, b);
      }
    }
    return 0;
}