# include <fstream>

# define dim 100005

using namespace std;

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

int arb[ dim ];
int n, m;

inline int zero( int x )
{
 return x & -x;
}

inline void insert( int var, int poz )
{
 int i;
 for ( i = poz ; i <= n ; i = i + zero( i ) )
	 arb[ i ] = arb[ i ] + var;
}

inline void det( int x, int y )
{
 int suma_a = 0, suma_b = 0, i;
 
 for ( i = y ; i >= 1 ; i = i - zero( i ) )
	 suma_a = suma_a + arb[ i ];
 
 for ( i = x - 1 ; i >= 1 ; i = i - zero( i ) )
	 suma_b = suma_b + arb[ i ];
	 
	 g << suma_a - suma_b << "\n";
}

void cauta( int x )
{
 int i, ok = 1, j = 0;
 for ( i = 1 ; i <= n ; i = i << 1 );
 //g << i;
 
 while( i > 0 && ok == 1 )
 {
	 if ( i + j <= n )
		 if ( x >= arb[ i + j ] )
		 {
			 j = j + i;
			 x = x - arb[ j ];
			 
			 if ( x == 0 )
				 ok = 0;
		 }
		 i = i >> 1;
 }
 
 if ( ok == 0 )
	 g << j << "\n";
 else
	 g << -1 << "\n";
}


inline void citire()
{
 int i, x, y, var;
 f >> n >> m;
 for ( i = 1 ; i <= n ; i++ )
 {
	 f >> x;
	 insert( x, i );
 }
 
 for ( i = 1 ; i <= m ; i++ )
 {
	 f >> var;
	 if ( var == 0 )
	 {
		 f >> x >> y;
		 insert( y, x );
	 }
	 else
		 if ( var == 1 )
		 {
			 f >> x >> y;
			 det( x, y ) ;
		 }
		 else
			 if ( var == 2 )
			 {
				 f >> x;
				 cauta( x );
			 }
 }
}

int main()
{
 citire();
 return 0;
}