#include<fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
const int prcMax = 100005;
typedef int vector[prcMax];
vector A;
int n, m, a, b;
bool type;
void max_int(int a, int b) {
    int Max = A[a];
    for (int i=a+1; i<=b; ++i)
        Max = ((Max > A[i]) ? (Max) : (A[i]));
    fout << Max << "\n";
}
void schimb(int a, int b) {
    A[a] = b;
}
void init() {
    fin >> n >> m;
    for (int i=1; i<=n; ++i)
        fin >> A[i];
    for (int i=1; i<=m; ++i) {
        fin >> type >> a >> b;
        switch (type) {
            case 0: max_int(a, b); break;
            case 1: schimb(a, b); break;
        }
    }
    fin.close();
}
void finish() {
    fout.close();
}
int main() {
    init();
    finish();
    return 0;
}