#include<stdio.h>
#include<fstream>
#define maxn 100005
using namespace std;

int n,m;
int a[maxn],v[4*maxn];

void cit()
{
    int i;

    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
}

void create_arb(int k,int st,int dr)
{
    int mij;

    if(st==dr) { v[k]=a[st]; return; }

    mij=(st+dr)/2;
    create_arb(2*k,st,mij);
    create_arb(2*k+1,mij+1,dr);
    v[k]=max(v[2*k],v[2*k+1]);
}

int query(int k,int st,int dr,int x,int y)
{
    int mij,maxx=0;

    if(x<=st && y>=dr)
      return v[k];

    mij=(st+dr)/2;
    if(x<=mij) maxx=query(2*k,st,mij,x,y);
    if(y>mij) maxx=max(maxx,query(2*k+1,mij+1,dr,x,y));
    return maxx;
}

void update(int k,int st,int dr,int x,int y)
{
    int mij;

    if(st==dr) { v[k]=a[st]; return; }

    mij=(st+dr)/2;
    if(x<=mij) update(2*k,st,mij,x,y);
    else
        update(2*k+1,mij+1,dr,x,y);
    v[k]=max(v[2*k],v[2*k+1]);
}

void solve()
{
    int i;
    int ok,x,y;

    for(i=1;i<=m;i++)
    {
        scanf("%d%d%d",&ok,&x,&y);
        if(ok==0)
            printf("%d\n",query(1,1,n,x,y));
        else
           a[x]=y,update(1,1,n,x,y);
    }
}

int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);

    cit();
    create_arb(1,1,n);
    solve();

    fclose(stdin);
    fclose(stdout);
    return 0;
}