#include<stdio.h>
#include<iostream>
using namespace std;
int v[100001],arb[100001];
int maxim ( int a , int b ){
    if(a>=b)
        return a;
    return b;
}
void build ( int nod , int st , int dr ){
    if(st==dr){
        arb[nod]=v[st];
        return ;
    }
    int mij=(st+dr)/2;
    build(nod*2,st,mij);
    build(nod*2+1,mij+1,dr);
    arb[nod]=maxim(arb[nod*2],arb[nod*2+1]);
}
void update ( int nod , int st , int dr , int poz, int val){
    if(st==dr){
        arb[nod]=val;
        return ;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        update(nod*2,st,mij,poz,val);
    else
        update(nod*2+1,mij+1,dr,poz,val);
     arb[nod]=maxim(arb[nod*2],arb[nod*2+1]);
}
int query( int nod , int st , int dr , int a , int b ){
    if(st>=a&&dr<=b)
        return arb[nod];
    int mij=(st+dr)/2;
    int ans=0;
    if(a<=mij)
        ans=maxim(query(nod*2,st,mij,a,b),ans);
    if(b>mij)
        ans=maxim(query(nod*2+1,mij+1,dr,a,b),ans);
    return ans;
}
int main(){
    int n,m,i,p,a,b,nr;
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
       scanf("%d",&v[i]);
       //cin>>v[i];
    p=2;
    while(p<n)
        p=2*p;
    n=p;
    build(1,1,n);
    for(i=1;i<=m;i++){
        scanf("%d%d%d",&nr,&a,&b);
        //cin>>nr;
        //cin>>a;
        //cin>>b;
        if(nr==1)
            update(1,1,n,a,b);
        else
            printf("%d\n",query(1,1,n,a,b));
           // cout<<query(1,1,n,a,b)<<"\n";
    }
    return 0;
}