#include <iostream>

using namespace std;

int n, q;
int a[100001];
int t[400020];
void build(int v, int tl, int tr)
{
    if(tl==tr)
    {
        t[v]=a[tl];
        return;
    }
    int tm=(tl+tr)/2;
    build(2*v, tl, tm);
    build(2*v+1, tm+1, tr);
    t[v]=max(t[2*v], t[2*v+1]);
}
void update(int v, int tl, int tr, int pos, int val)
{
    if(tl==tr)
    {
        t[v]=val;
        return;
    }
    int tm=(tl+tr)/2;
    if(pos<=tm)
        update(2*v, tl, tm, pos, val);
    else
        update(2*v+1, tm+1, tr, pos, val);
    t[v]=max(t[2*v], t[2*v+1]);
}
int query(int v, int tl, int tr, int l, int r)
{
    if(l>r)
        return -1;
    if(l==tl && r==tr)
        return t[v];

    int tm=(tl+tr)/2;
    return max(query(2*v, tl, tm, l, min(r, tm))
        ,query(2*v+1, tm+1, tr, max(l, tm+1), r));
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("arbint.in", "r", stdin);
    freopen("arbint.out", "w", stdout);
    cin>>n>>q;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    build(1, 1, n);
    int op, p1, p2;
    for(int i=1; i<=q; i++)
    {
        cin>>op>>p1>>p2;
        if(op==0)
            cout<<query(1, 1, n, p1, p2)<<'\n';
        else
            update(1, 1, n, p1, p2);
    }
    return 0;
}