#include <iostream>

using namespace std;
int a[300004],vec[100005];
int init(int poz,int x,int y)
{
    if(x==y)
    {
        a[poz]=vec[x];
        return a[poz];
    }
    int mij=x+y;
    mij/=2;
    a[poz]=max(init(poz*2,x,mij),init(poz*2+1,mij+1,y));
    return a[poz];
}
int calc(int nod,int st,int dr,int i,int j)
{
    int rez=0,mij=(st+dr)/2;
    if(i<=st && dr<=j)
        rez=a[nod];
    if(i<=mij && a[nod*2]!=0)
    {
        rez=max(rez,calc(nod*2,st,mij,i,j));
    }
    if(mij<j && a[nod*2+1]!=0)
        rez=max(rez,calc(nod*2+1,mij+1,dr,i,j));
    return rez;
}
int act(int nod,int st,int dr,int poz)
{
    if(st==dr && st==poz)
    {
        a[nod]=vec[poz];
        return a[nod];
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
    {
        a[nod]=max(act(nod*2,st,mij,poz),a[nod*2+1]);
        return a[nod];
    }
    if(mij<poz)
    {
        a[nod]=max(a[nod*2],act(nod*2+1,mij+1,dr,poz));
        return a[nod];
    }
}
int main()
{
    int n,m,i,op,y,x;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        cin>>vec[i];
    }
    init(1,1,n);
    for(i=1;i<=m;i++)
    {
        cin>>op>>x>>y;
        if(op==0)
        {
            cout<<calc(1,1,n,x,y)<<'\n';
        }
        else
        {
            vec[x]=y;
            act(1,1,n,x);
        }
    }
    return 0;
}