#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,ai[1<<19];
void update(int nod,int st,int dr,int a, int b)
{   if(st==dr) {ai[nod]=b; return;}
    int mij=(st+dr)/2;
    if(a<=mij) update(2*nod,st,mij,a,b);
        else update(2*nod+1,mij+1,dr,a,b);
    ai[nod]=max(ai[2*nod],ai[2*nod+1]);
}
int query(int nod,int st,int dr,int a,int b)
{   if(a<=st and dr<=b) return ai[nod];
    int mij=(st+dr)/2,max1=0,max2=0;
    if(a<=mij) max1=query(2*nod,st,mij,a,b);
    if(mij<b) max2=query(2*nod+1,mij+1,dr,a,b);
    return max(max1,max2);
}
int main()
{   f>>n>>m;
    for(int val,i=1;i<=n;i++)
    {   f>>val; update(1,1,n,i,val);
    }
    for(int t,l,c,i=1;i<=m;i++)
    {   f>>t>>l>>c;
        if(t==0) g<<query(1,1,n,l,c)<<'\n';
        else update(1,1,n,l,c);
    }
    return 0;
}