#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int Arb[100];
int n,m;
int start,finish,val,pos,maxim;

int max(int a,int b){
    if(a>b)
        return a;
    return b;
}

void Update(int node,int left,int right){
    if(left==right){
        Arb[node]=val;
        return;
    }
    int m = (left+right)/2;
    if(pos<=m)
        Update(2*node,left,m);
    else
        Update(2*node+1,m+1,right);
    Arb[node]=max(Arb[2*node],Arb[2*node+1]);
}

void Query(int node,int left,int right){
    if(start<=left && right<=finish)
    {
        if(maxim < Arb[node])
            maxim=Arb[node];
        return;
    }
    int m=(left+right)/2;
    if(start<=m)
        Query(2*node,left,m);
    if(m<finish)
        Query(2*node+1,m+1,right);

}

int main()
{
    int tip,a,b;
    freopen("arbint.in","r",stdin);
    freopen("arbout.in","w",stdout);


    cin>>n>>m;
    int i,x;
    for(i=1;i<=n;i++){
        cin>>x;
        pos=i;
        val=x;
        Update(1,1,n);

    }
    for(i=1;i<=m;i++){
        cin>>tip>>a>>b;
        if(tip==0){
            maxim=-1;
            start=a;
            finish=b;
            Query(1,1,n);
            cout<<maxim<<"\n";

        }else{
            pos=a;
            val=b;
            Update(1,1,n);
        }

    }


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