#include <bits/stdc++.h>
using namespace std;
#define LMAX 100005
int AINT[4*LMAX];
int poz,val;
void Update(int nod,int st,int dr){
    if(st==dr){
        AINT[nod]=val;
        return ;
    }
    int mij=(st+dr)>>1;
    if(poz<=mij)
        Update(2*nod,st,mij);
    else Update(2*nod+1,mij+1,dr);
    AINT[nod]=max(AINT[2*nod],AINT[2*nod+1]);
}
int a,b,Max;
void Query(int nod,int st,int dr){
    if(a<=st&&dr<=b){
        Max=max(Max,AINT[nod]);
        return ;
    }
    int mij=(st+dr)>>1;
    if(a<=mij)
        Query(2*nod,st,mij);
    if(mij+1<=b)
        Query(2*nod+1,mij+1,dr);
}
int main(){
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;++i){
        poz=i;
        scanf("%d",&val);
        Update(1,1,n);
    }
    for(int i=1;i<=m;++i){
        int tip;
        scanf("%d %d %d",&tip,&a,&b);
        if(tip==0){
            Max=0;
            Query(1,1,n);
            printf("%d\n",Max);
        }
        else{
            poz=a;
            val=b;
            Update(1,1,n);
        }
    }
	return 0;
}