#include <fstream>

using namespace std;

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

const int MAX = 1e5 + 14 ;

int v [ MAX ] ;
int arb [ 4 * MAX ] ;

void update ( int nod , int st , int dr , int pos , int val )
{
    if ( st == dr )
    {
        arb [ nod ] = val ;
        return ;
    }
    int mij = ( st + dr ) / 2 ;
    if ( pos <= mij )
        update ( nod * 2 , st , mij , pos , val ) ;
    else update ( nod * 2 + 1 , mij + 1 , dr , pos , val ) ;
    arb [ nod ] = max ( arb [ nod * 2 ] , arb [ nod * 2 + 1 ] ) ;
}

int Q ( int nod , int st , int dr , int a , int b )
{
   if ( a <= st and dr <= b )
        return arb [ nod ] ;
    int mij = ( st + dr ) / 2 ;
    int maxim1 = 0 ;
    int maxim2 = 0 ;
    if ( a <= mij )
        maxim1 = Q ( nod * 2 , st , mij , a , b ) ;
    if ( b > mij )
        maxim2 = Q ( nod * 2 + 1 , mij + 1 , dr , a , b ) ;
    return max ( maxim1 , maxim2 ) ;
}

int main()
{
    int n , m ;
    cin >> n >> m ;
    for ( int i = 1 ; i <= n ; ++ i ){
        cin >> v [ i ] ;
        update ( 1 , 1 , n , i , v [ i ] ) ;
    }
    for ( int i = 1 ; i <= m ; ++ i )
    {
        int tip ;
        cin >> tip ;
        if ( tip == 0 )
        {
            int a , b ;
            cin >> a >> b ;
            cout << Q ( 1 , 1 , n , a , b ) << '\n' ;
        }
        else {
            int pos , val ;
            cin >> pos >> val ;
            update ( 1 , 1 , n , pos , val ) ;
        }
    }
    return 0 ;
}