#include <fstream>

using namespace std;
FILE *f=freopen("arbint.in","r",stdin);
FILE *g=freopen("arbint.out","w",stdout);

int mx[1<<19];

void insert(int a,int i,int j,int x,int p){

    if(i==j){
        mx[a]=x;
        return;
    }

    int m=(i+j)/2;
    if(p>m) insert((a<<1)+1,m+1,j,x,p);
    else insert(a<<1,i,m,x,p);

    mx[a]=mx[a<<1];
    if(mx[(a<<1)+1]>mx[a]) mx[a]=mx[(a<<1)+1];

    return;
}

int query(int a,int i,int j,int x,int y){

    if(x<=i&&j<=y)
        return mx[a];

    int m=(i+j)/2,a1=0,a2=0;

    if(x<=m) a1=query(a<<1,i,m,x,y);
    if(y>m) a2=query((a<<1)+1,m+1,j,x,y);


    int mx=a1;
    if(a2>mx) mx=a2;

    return mx;
}

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        insert(1,1,n,x,i);
    }

    for(int t=1;t<=m;t++){
        int cd,x,y;
        scanf("%d%d%d",&cd,&x,&y);

        if(cd)
            insert(1,1,n,y,x);
        else
            printf("%d\n",query(1,1,n,x,y));
    }

    return 0;
}