#include<iostream>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<bitset>
#include<cstring>
#include<queue>

#define ull unsigned long long
#define ll long long
#define pb push_back
#define FOR(a,b,c) for (ll a=b;a<=c; ++a)
#define ROF(a,b,c) for (ll a=b;a>=c; --a)

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int N,M;
int arb[262150];

void actualizare(int,int,int,int,int);
int interogare(int,int,int,int,int);

int main()
{
    f>>N>>M;
    FOR (i,1,N) {
        int x;
        f>>x;
        actualizare(1,1,N,i,x);
    }
    FOR (i,1,M) {
        int tip,a,b;
        f>>tip>>a>>b;
        if (!tip) {
            g<<interogare(1,1,N,a,b)<<'\n';
        }
        else {
            actualizare(1,1,N,a,b);
        }
    }
    f.close();g.close();
}


void actualizare(int nod,int st,int dr,int poz,int val) {
    if (st==dr) {
        arb[nod]=val;
    }
    else {
        int mij=(st+dr)/2;
        if (poz<=mij) {
            actualizare((nod<<1),st,mij,poz,val);
        }
        else if (mij+1<=poz) {
            actualizare((nod<<1)+1,mij+1,dr,poz,val);
        }
        arb[nod]=max(arb[(nod<<1)],arb[(nod<<1)+1]);
    }
}

int interogare(int nod,int st,int dr,int a,int b) {
    if (a<=st && dr<=b) {
        return arb[nod];
    }
    else {
        int mij=(st+dr)/2,max1=-1;
        if (a<=mij) {
            max1=interogare((nod<<1),st,mij,a,b);
        }
        if (mij+1<=b) {
            max1=max(max1,interogare((nod<<1)+1,mij+1,dr,a,b));
        }
        return max1;
    }
}