#include  <fstream> 
using namespace std ;

ifstream cin("arbint.in") ;
ofstream cout ("arbint.out") ;
int v [100001] ;
int main () 
{
    int n , m ;
    cin >> n >> m ;
    for ( int i = 1 ; i <= n ; ++i) {
        cin >> v[i] ;
    }
    for ( int j = 1 ; j <= m ; ++j) {
        int x ;
        int a ;
        int b ;
        int maxi = -1 ;
        cin >> x >> a >> b ;
        if ( x == 0 ) {
            for ( int i = a ; i <=b ; ++i) {
                if ( v[i] > maxi ) {
                    maxi = v[i] ;
                }
            }
            cout << maxi << '\n';
        }
        else {
            v[a] = b ;
        }
    }
    return 0 ; 
}