#include <fstream>
#include <climits>
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int n;
int v[1000005];
struct AINT{
    int tree[400000];
    void init(int node, int st, int dr){
        if(st==dr){
            tree[node]=v[dr];
            return;
        }
        int mij=(st+dr)/2;
        init(node*2, st, mij);
        init(node*2+1, mij+1, dr);
        tree[node]=max(tree[node*2], tree[node*2+1]);
    }
    void update(int node, int st, int dr, int poz, int val){
        if(st==dr){
            tree[node]=val;
            return;
        }
        int mij=(st+dr)/2;
        if(mij>=poz){
            update(2*node, st, mij, poz, val);
        }
        else {
            update(2*node+1, mij+1, dr, poz, val);
        }
        tree[node]=max(tree[2*node], tree[2*node+1]);
    }
    int query(int node, int st, int dr, int l, int r){
        if(l<=st && r>=dr){
            return tree[node];
        }
        int mij=(st+dr)/2;
        if(dr<l) return INT_MIN;
        if(st>r) return INT_MIN;
        return max(query(2*node, st, mij, l, r), query(2*node+1, mij+1, dr, l, r));
    }
};
int main()
{
    int q;
    cin>>n>>q;
    for(int i=1; i<=n; i++){
        cin>>v[i];
    }
    AINT aint;
    aint.init(1, 1, n);
    while(q--){
        int t, x, y;
        cin>>t>>x>>y;
        if(t==1){
            aint.update(1, 1, n, x, y);
        }
        else {
            int r=aint.query(1, 1, n, x, y);
            cout<<r<<"\n";
        }
    }
}