#include <bits/stdc++.h>

using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");
int n,m,t[400010],a[100100],op,b1,b2;
void build(int nod,int l,int r)
{
    if(l==r) t[nod]=a[l];
    else
    {
        int m=(l+r)/2;
        build(2*nod,l,m);
        build(2*nod+1,m+1,r);
        t[nod]=max(t[2*nod],t[2*nod+1]);
    }
}
void update(int nod,int tl,int tr,int pos,int x)
{
    if(tl==tr) t[nod]=x;
    else
    {
        int m=(tl+tr)/2;
        if(pos<=m) update(nod*2,tl,m,pos,x);
        else update(2*nod+1,m+1,tr,pos,x);
        t[nod]=max(t[2*nod],t[2*nod+1]);
    }
}
int query(int nod,int ql,int qr,int l,int r)
{
    if(l>r) return 0;
    if(l==ql&&r==qr) return t[nod];
    int m=(ql+qr)/2;
    return max(query(2*nod,ql,m,l,min(r,m)),query(2*nod+1,m+1,qr,max(l,m+1),r));
}
int main()
{
    in>>n>>m;
    for(int i=1;i<=n;i++) in>>a[i];
    build(1,1,n);
    while(m--)
    {
        in>>op>>b1>>b2;
        if(op==0)out<<query(1,1,n,b1,b2)<<'\n';
        else update(1,1,n,b1,b2);
    }
    return 0;
}