#include <stdio.h>

using namespace std;

int T[262146];

void update(int n, int st, int dr, int i, int x)
{
    if(st==dr)
    {
        T[n]=x;
        return;
    }
    int m=(st+dr)/2;
    if(i<=m) update(2*n,st,m,i,x);
    else update(2*n+1,m+1,dr,i,x);
    T[n]= (T[2*n]>T[2*n+1] ? T[2*n]:T[2*n+1]);
}

int query(int n, int st, int dr, int a, int b)
{
    if(a<=st&&dr<=b) return T[n];
    int m=(st+dr)/2,i=0,j=0;
    if(a<=m) i=query(2*n,st,m,a,b);
    if(b>m) j=query(2*n+1,m+1,dr,a,b);
    return (i>j ? i:j);
}

int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    int N,i,j,M,x,y,k;
    scanf("%d%d",&N,&M);
    for(i=1;i<=N;i++)
    {
        scanf("%d",&x);
        update(1,1,N,i,x);
    }
    for(i=0;i<M;i++)
    {
        scanf("%d%d%d",&j,&x,&y);
        if(j==1)
        {
            update(1,1,N,x,y);
        }
        else if(j==0) printf("%d\n",query(1,1,N,x,y));
    }

    return 0;
}