#include <fstream>
#define DM 100005
using namespace std;
ifstream f("arbint.in"); ofstream g("arbint.out");
int n,m,arb[DM*4];
void update(int nod, int st, int dr, int poz, int val)
{   if(st==dr) {arb[nod]=val; return;}
    int mij=(st+dr)/2;
    if(poz<=mij) update(nod*2,st,mij,poz,val);
    else update(nod*2+1,mij+1,dr,poz,val);
    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
int query(int nod, int st, int dr, int a, int b)
{   if(a<=st && dr<=b) return arb[nod];
    int mij=(st+dr)/2, ret=-(1<<31)+1;
    if(a<=mij) ret=max(ret,query(nod*2,st,mij,a,b));
    if(mij+1<=b) ret=max(ret,query(nod*2+1,mij+1,dr,a,b));
    return ret;
}
int main()
{   f>>n>>m;
    for(int x,i=1;i<=n;i++) {f>>x; update(1,1,n,i,x);}
    for(int op,a,b,i=1;i<=m;i++)
    {   f>>op>>a>>b;
        if(op) update(1,1,n,a,b); else g<<query(1,1,n,a,b)<<'\n';
    }
    g.close(); return 0;
}