#include <bits/stdc++.h>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int arb[400005],a,b,nr,n,m,i,x;
void update(int nod, int a, int b, int poz, int val)
{
    if(a==b) {arb[nod]=val; return;}
    int mij=(a+b)/2;
    if(poz<=mij) update(2*nod,a,mij,poz,val);
    else update(2*nod+1,mij+1,b,poz,val);
    arb[nod]=max(arb[2*nod],arb[2*nod+1]);
}
int query(int nod, int a, int b, int qa, int qb)
{
    if(qa<=a && qb>=b) return arb[nod];
    int mij=(a+b)/2;
    int ans1=-1,ans2=-1;
    if(qa<=mij) ans1=query(2*nod,a,mij,qa,qb);
    if(qb>mij) ans2=query(2*nod+1,mij+1,b,qa,qb);
    return max(ans1,ans2);

}
int main()
{ fin>>n>>m;
 for(i=1;i<=n;i++)
    {fin>>x;
     update(1,1,n,i,x);
    }
 for(i=1;i<=m;i++)
 {
     fin>>nr>>a>>b;
     if(nr==0)
        {fout<<query(1,1,n,a,b)<<'\n';}
     else if(nr==1)
        {update(1,1,n,a,b);}
 }

    return 0;
}