#include <stdio.h>
#include <stdlib.h>
#define MAXN 100005

int n, m, T[2*MAXN];
inline int max(int a, int b){
    if(a > b)return a;
    return b;
}
int querry(int nod, int st, int dr, int a, int b){
    int mij, left = 0, right = 0;
    if(a <= st && dr <= b)  return T[nod];
    else{
        mij = (st+dr)/2;
        if(a <= mij) left = querry(2*nod, st, mij, a,b);
        if(mij < b) right = querry(2*nod+1, mij+1, dr, a, b);
    }
    return max(left, right);
}
void update(int nod, int st, int dr, int poz, int val){
    int mij;
    if( poz == st && poz == dr) {T[nod] = val; return;}
    else{
        mij = (st+dr)/2;
        if(poz <= mij)  update(2*nod, st, mij, poz, val);
        else    update(2*nod+1, mij+1, dr, poz, val);
    }
    if(T[2*nod] > T[2*nod+1]) T[nod] = T[2*nod];
    else    T[nod] = T[2*nod+1];
}
void read(){
    int i, readin;
    scanf("%d %d\n", &n, &m);
    for(i = 1; i <=n; i++){
        scanf("%d", &readin);
        update(1,1,n,i,readin);
    }
}
void solve(){
    int i, c,a,b;
    for(i = 0; i < m; i++){
        scanf("%d %d %d", &c, &a, &b);
        if(c == 0)  printf("%d\n", querry(1,1,n,a,b));
        else    update(1,1,n,a,b);
    }
}
int main()
{
    freopen("arbint.in", "r", stdin);
    read();
    solve();
    return 0;
}