#include <cstdio>
#include <algorithm>
using namespace std;
struct Interval
{
    int maxx;
};
int v[100005];
Interval arbint[1<<18];
int n;
Interval create(int value)
{
    return Interval{
        value,
    };
}
Interval join(const Interval &left, const Interval &right)
{
    return Interval{
        max(left.maxx, right.maxx),
    };
}
void build(int nod, int st, int dr)
{
    if(st==dr)
        arbint[nod]=create(v[st]);
    else{
        int mij=(st+dr)/2;
        build(2*nod, st, mij);
        build(2*nod+1, mij+1, dr);
        arbint[nod]=join(arbint[2*nod], arbint[2*nod+1]);
    }
}
void build()
{
    build(1, 1, n);
}
void update(int nod, int st, int dr, int index, int value)
{
    if(st==dr)
        arbint[nod]=create(value);
    else{
        int mij=(st+dr)/2;
        if(index<=mij)
            update(2*nod, st, mij, index, value);
        else
            update(2*nod+1, mij+1, dr, index, value);
        arbint[nod]=join(arbint[2*nod], arbint[2*nod+1]);
    }
}
void update(int index, int value)
{
    update(1, 1, n, index, value);
}
Interval query(int nod, int st, int dr, int left, int right)
{
    if(st==left && dr==right)
        return arbint[nod];
    else{
        int mij=(st+dr)/2;
        if(right<=mij)
            query(2*nod, st, mij, left, right);
        else{
            if(mij<left)
                query(2*nod+1, mij+1, dr, left, right);
            else
                return join(query(2*nod, st, mij, left, mij), query(2*nod+1, mij+1, dr, mij+1, right));
        }
    }
}
Interval query(int left, int right)
{
    return query(1, 1, n, left, right);
}
int main()
{   freopen("arbint.in", "r",stdin);
    freopen("arbint.out", "w",stdout);
    int m,i,cer,a,b;
    scanf("%d%d", &n, &m);
    for(i=1; i<=n; i++)
        scanf("%d", &v[i]);
    build();
    for(i=1; i<=m; i++){
        scanf("%d%d%d", &cer, &a, &b);
        if(cer==0)
            printf("%d\n", query(a,b).maxx);
        else
            update(a,b);
    }
    return 0;
}