#include <bits/stdc++.h>

using namespace std;

ifstream fin ( "arbint.in" ) ;
ofstream fout ( "arbint.out" ) ;

const int MAX = 1e5 + 14 ;

int arb [ MAX * 4 ] ;

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 Query ( 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 LeftMaximum = 0 ;
    int RightMaximum = 0 ;
    if ( a <= mij ) {
        LeftMaximum = Query ( nod * 2 , st , mij , a , b ) ;
    }
    if ( b > mij ) {
        RightMaximum = Query ( nod * 2 + 1 , mij + 1 , dr , a , b ) ;
    }
    return max ( LeftMaximum , RightMaximum ) ;
}

int main()
{
    int n , m ;
    fin >> n >> m ;
    for ( int i = 1 ; i <= n ; ++ i ) {
        int x ;
        fin >> x ;
        update ( 1 , 1 , n , i , x ) ;
    }
    while ( m -- ) {
        int tip ;
        fin >> tip ;
        if ( tip == 0 ) {
            int a , b ;
            fin >> a >> b ;
            fout << Query ( 1 , 1 , n , a , b ) << '\n' ;
        }
        else {
            int pos , val ;
            fin >> pos >> val ;
            update ( 1 , 1 , n , pos , val ) ;
        }
    }
    return 0;
}