#include <bits/stdc++.h>
using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int n, m, v[100001], t, a, b, i, j;
int wise_mystical_tree[400001];

void build(int nod, int st, int dr){
    if(st==dr)
        wise_mystical_tree[nod]=v[st];
    else{
        int mij=(st+dr)/2;
        build(nod*2, st, mij);
        build(nod*2+1, mij+1, dr);
        wise_mystical_tree[nod]=max(wise_mystical_tree[nod*2], wise_mystical_tree[nod*2+1]);
    }
}

void update(int nod, int st, int dr, int pozo, int val){
    if(st==dr)
        wise_mystical_tree[nod]=val;
    else{
        int mij=(st+dr)/2;
        if(pozo<=mij)
            update(nod*2, st, mij, pozo, val);
        else
            update(nod*2+1, mij+1, dr, pozo, val);
        wise_mystical_tree[nod]=max(wise_mystical_tree[nod*2], wise_mystical_tree[nod*2+1]);
    }
}

int query(int nod, int st, int dr, int qst, int qdr){
    if(qst<=st && dr<=qdr)
        return wise_mystical_tree[nod];
    else{
        int mij=(st+dr)/2;
        if(qdr<=mij)
            return query(nod*2, st, mij, qst, qdr);
        if(qst>=mij+1)
            return query(nod*2+1, mij+1, dr, qst, qdr);
        return max(query(nod*2, st, mij, qst, qdr), query(nod*2+1, mij+1, dr, qst, qdr));
    }
}


int main(){
    fin>>n>>m;
    for(i=1; i<=n; i++)
        fin>>v[i];
    build(1, 1, n);
    while(m--){
        fin>>t>>a>>b;
        if(t==0)
            fout<<query(1, 1, n, a, b)<<" ";
        if(t==1)
            update(1, 1, n, a, b);
    }
    return 0;
}