#include <bits/stdc++.h>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,q;
int v[100001];
int a[400001];
void build(int nod, int st, int dr){
    if(st==dr){
        a[nod]=v[st];
        return;
    }
    int mid=(st+dr)>>1;
    build(2*nod,st,mid);
    build(2*nod+1,mid+1,dr);
    a[nod]=max(a[2*nod],a[2*nod+1]);
}
void update(int nod, int st, int dr, int poz, int val){
    if(st==dr){
        a[nod]=val;
        return;
    }
    int mid=(st+dr)>>1;
    if(poz<=mid) update(2*nod,st,mid,poz,val);
    else update(2*nod+1,mid+1,dr,poz,val);
    a[nod]=max(a[2*nod],a[2*nod+1]);
}
int query(int nod, int st, int dr, int l, int r){
    if(st>r || dr<l) return 0;
    if(l<=st && dr<=r) return a[nod];
    int mid=(st+dr)>>1;
    return max(query(2*nod,st,mid,l,r),query(2*nod+1,mid+1,dr,l,r));
}
int main(){
    f>>n>>q;
    for(int i=1; i<=n; ++i) f>>v[i];
    build(1,1,n);
    while(q--){
        int t,x,y;
        f>>t>>x>>y;
        if(t==0) g<<query(1,1,n,x,y)<<'\n';
        else update(1,1,n,x,y);
    }
    return 0;
}