#include<bits/stdc++.h>
#define DIM 100001

using namespace std;

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

int n , m , aint[4 * DIM];

inline void build(int nod , int st , int dr){
    if(st == dr) fin >> aint[nod];
    else{
        int mid = (st + dr) / 2;
        build(2 * nod , st , mid);
        build(2 * nod + 1 , mid + 1 , dr);
        aint[nod] = max(aint[2 * nod] , aint[2 * nod + 1]);
    }
}

inline void update(int nod , int st , int dr , int poz , int x){
    if(st == dr) aint[nod] = x;
    else{
        int mid = (st + dr) / 2;
        if(poz <= mid) update(2 * nod , st , mid , poz , x);
        else update(2 * nod + 1 , mid + 1 , dr , poz , x );
        aint[nod] = max(aint[2 * nod] , aint[2 * nod + 1]);
    }
}

inline int query(int nod , int st , int dr , int a , int b){
    if(a > dr || b < st) return 0;
    if(a <= st && dr <= b) return aint[nod];
    else{
        int mid = (st + dr) / 2;
        return max(query(2 * nod , st , mid , a , b) , query(2 * nod + 1 , mid + 1 , dr , a , b));
    }
}

int main(){
    fin >> n >> m;
    build(1 , 1 , n);
    for(int i = 1 ; i <= m ; i++){
        int tip , x , y;
        fin >> tip >> x >> y;
        if(tip == 0){
            fout << query(1 , 1 , n , x , y) << '\n';
        }
        else update(1 , 1 , n , x , y);
    }
}