#include <bits/stdc++.h>
using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

int arbint[400005];
int a,b;
int n,m;
int posrep;
int x;
int op;

int get_max(int pos, int st, int dr) {
    if (b < st || a > dr) {
        return 0;
    }
    if (a <= st && dr <= b) {
        return arbint[pos];
    }
    int mid = (st+dr)/2;
    return max(get_max(2*pos,st,mid),get_max(2*pos+1,mid+1,dr));
}

void update(int pos, int st, int dr) {
    if (posrep < st || posrep > dr) {
        return;
    }
    if (st == dr) {
        arbint[pos] = x;
        return;
    }
    int mid = (st+dr)/2;
    update(2*pos,st,mid);
    update(2*pos+1,mid+1,dr);
    arbint[pos] = max(arbint[2*pos],arbint[2*pos+1]);
}

int main()
{
    f >> n >> m;
    for (int i=1;i<=n;i++) {
        f >> x;
        posrep = i;
        update(1,1,n);
    }
    for (int i=1;i<=m;i++) {
        f >> op;
        if (op == 0) {
            f >> a >> b;
            g << get_max(1,1,n) << '\n';
        }
        else {
            f >> posrep >> x;
            update(1,1,n);
        }
    }
    return 0;
}