#include <bits/stdc++.h>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
const int N=100010;
int AINT[4*N];
int n,q,a[N];
void build(int nod,int st,int dr)
{
    if(st==dr)AINT[nod]=a[st];
    else
    {
        int mi=(st+dr)/2;
        build(nod*2,st,mi);
        build(nod*2+1,mi+1,dr);
        AINT[nod]=max(AINT[nod*2],AINT[nod*2+1]);
    }
}
void update(int nod,int st,int dr,int pos,int val)
{
    if(st==dr)AINT[nod]=val;
    else
    {
        int mi=(st+dr)/2;
        if(pos<=mi)update(nod*2,st,mi,pos,val);
        else update(nod*2+1,mi+1,dr,pos,val);
        AINT[nod]=max(AINT[nod*2],AINT[nod*2+1]);
    }
}
int query(int nod,int st,int dr,int qst,int qdr)
{
    if(qst<=st && dr<=qdr)return AINT[nod];
    else
    {
        int mi=(st+dr)/2;
        if(qdr<=mi)
            return query(nod*2,st,mi,qst,qdr);
        if(mi+1<=qst)
            return query(nod*2+1,mi+1,dr,qst,qdr);
        return max(query(nod*2,st,mi,qst,qdr),
                   query(nod*2+1,mi+1,dr,qst,qdr));
    }
}
int main()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
    {
        f>>a[i];
        build(1,1,n);
    }
    for(;q;q--)
    {
        int x,y,z;
        f>>x>>y>>z;
        if(x==0)
            g<<query(1,1,n,y,z)<<'\n';
        else update(1,1,n,y,z);
    }
    return 0;
}