#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

inline int operatie0( vector < int > numere, int a, int b ){
    int max = -1;
    for( int i = a; i <= b; i++ ){
        if( max < numere[i] ) max = numere[i];
    }
    return max;
}
inline void operatie1( vector < int > &numere, int a, int b ){
    numere[a] = b;
}

int main(){
    int n, m;
    vector < int > numere;
    numere.push_back(0);
    ifstream fin("arbint.in");
    ofstream fout("arbint.out");
    fin >> n >> m;
    for( int i = 0; i < n; i++ ){
        int x;
        fin >> x;
        numere.push_back(x);
    }
    for( int i = 0; i < m; i++ ){
        int operatie, a, b;
        fin >> operatie >> a >> b;
        if( operatie == 0 ) fout << operatie0(numere,a,b) << endl;
        else operatie1(numere,a,b);
    }
}