#include<cstdio>
#include<algorithm>
using namespace std;

const int NMAX=400010;
int arb[NMAX];

void update(int nod, int st, int dr, int a, int b, int val){
    if(dr<a || st>b)
        return ;
    if(st>=a && dr<=b)
        arb[nod]=val;
    else{
        int mij=(st+dr)/2;
        update(nod*2, st, mij, a, b, val);
        update(nod*2+1, mij+1, dr, a, b, val);
        arb[nod]=max(arb[2*nod], arb[2*nod+1]);
    }
}

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

int main(){
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    int n,m;
    scanf("%d%d", &n, &m);
    for(int i=1;i<=n;i++){
        int nr;
        scanf("%d", &nr);
        update(1, 1, n, i, i, nr);
    }
    for(int i=1;i<=m;i++){
        int v,a,b;
        scanf("%d%d%d", &v, &a, &b);
        if(v==1)
            update(1, 1, n, a, a, b);
        else
            printf("%d\n", query(1, 1, n, a, b));
    }
    return 0;
}