#import<fstream>
#import<vector>
#import<string>
using namespace std;
int a[400001],v[100001],n,cautst,cautdr,val,caut;
int construire(int nod,int st,int dr)
{
    if(st==dr)
    {
        a[nod]=v[st];
    }
    else
    {
        int m=(st+dr)/2;
        a[nod]=max(construire(nod*2,st,m),construire(nod*2+1,m+1,dr));
    }
    return a[nod];
}
int query(int nod,int st,int dr)
{
    if(st>cautdr || dr<cautst)
    {
        return -1;
    }
    if(st>=cautst && dr<=cautdr)
    {
        return a[nod];
    }
    int mij=(st+dr)/2;
    return max(query(nod*2,st,mij),query(nod*2+1,mij+1,dr));
}
int rasp(int st,int dr)
{
    if(st>dr || st>n || dr<=0)
    {
        return -1;
    }
    cautst=st;
    cautdr=dr;
    return query(1,1,n);
}
void update(int nod,int st,int dr)
{
    int mij=(st+dr)/2;
    if(st==dr)
    {
        a[nod]=val;
        return;
    }
    if(caut<=mij)
        update(2*nod,st,mij);
    else
        update(2*nod+1,mij+1,dr);
    a[nod]=max(a[2*nod],a[2*nod+1]);
}
void upd(int poz,int v)
{
    val=v;
    caut=poz;
    update(1,1,n);
}
ifstream cin("arbint.in");
ofstream cout("arbint.out");
main()
{
    int q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i];
    }
    construire(1,1,n);
    while(q--)
    {
        int cer, a,b;
        cin>>cer>>a>>b;
        if(cer)
        {
            upd(a,b);
        }
        else
        {
            cout<<rasp(a,b)<<'\n';
        }
    }
}