#include <iostream>
#include <fstream>
using namespace std;
ifstream si("arbint.in");
ofstream so("arbint.out");
int aint[400005],n;
void update(int poz, int val, int nod, int st, int dr)
{
    if(st==dr) {
        aint[nod]=val;
        return;
    }
    int mid=(st+dr)/2;
    if(mid>=poz)
        update(poz,val,nod*2,st,mid);
    else
        update(poz,val,nod*2+1,mid+1,dr);
    aint[nod]=max(aint[nod*2],aint[nod*2+1]);
}

int query(int l,int r,int nod,int st,int dr) {
    if(l<=st&&r>=dr) {
        return aint[nod];
    }
    int mid=(st+dr)/2;
    int sol=0;
    if(mid>=l)
        sol=max(sol,query(l,r,nod*2,st,mid));
    if(mid<r) {
        sol=max(sol,query(l,r,nod*2+1,mid+1,dr));
    }
    return sol;
}
int main() {
    int n,m;
    si>>n>>m;
    int i,a,b;
    for(i=1;i<=n;++i) {
        si>>a;
        update(i,a,1,1,n);
    }
    int q;
    for(i=1;i<=m;++i) {
        si>>q>>a>>b;
        if(q==1)
            update(a,b,1,1,n);
        else
            so<<query(a,b,1,1,n)<<'\n';
    }
    return 0;
}