#include <bits/stdc++.h>
using namespace std;
#define FAST ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
#define ll long long
ifstream fin("arbint.in") ;
ofstream fout("arbint.out") ;
const int NMAX=1e5+5 ;
int n,m,aint[4*NMAX],v[NMAX] ;
void build(int nod,int st,int dr)
{
    if(st==dr) aint[nod]=v[st] ;
    else
    {
        int mij=(st+dr)>>1 ;
        build(2*nod,st,mij) ;
        build(2*nod+1,mij+1,dr) ;
        aint[nod]=max(aint[2*nod],aint[2*nod+1]) ;
    }
}
void update(int nod,int st,int dr,int pos,int val)
{
    if(st==dr) aint[nod]=val ;
    else
    {
        int mij=(st+dr)>>1 ;
        if(pos<=mij) update(2*nod,st,mij,pos,val) ;
        else update(2*nod+1,mij+1,dr,pos,val) ;
        aint[nod]=max(aint[2*nod],aint[2*nod+1]) ;
    }
}
int query(int nod,int st,int dr,int x,int y)
{
    if(st>=x && dr<=y) return aint[nod] ;
    else
    {
        int mij=(st+dr)>>1 ;
        int ans1=0,ans2=0 ;
        if(x<=mij) ans1=query(2*nod,st,mij,x,y) ;
        if(y>=mij+1) ans2=query(2*nod+1,mij+1,dr,x,y) ;
        return max(ans1,ans2) ;
    }
}
int main()
{
    fin>>n>>m ;
    for(int i=1; i<=n; ++i) fin>>v[i] ;
    build(1,1,n) ;
    for(int i=1,x,y,op; i<=m; ++i)
    {
        fin>>op>>x>>y ;
        if(op==0) fout<<query(1,1,n,x,y)<<'\n';
        else update(1,1,n,x,y) ;
    }

    return 0;
}