#include<bits/stdc++.h>
using namespace std;
int a[400005];
int fs(int i) { return 2 * i; }
int fd(int i) { return 2 * i + 1; }
int n, q;
void pune_poz(int nod, int st, int dr, int x, int poz)
{
    if ( st == dr )
    {
        a[nod] = x;
        return;
    }
    int mij = ( st + dr ) / 2;
    if ( poz <= mij )
        pune_poz(fs(nod), st, mij, x, poz);
    else
        pune_poz(fd(nod), mij + 1, dr, x, poz);
    a[nod] = max(a[fs(nod)], a[fd(nod)]);
}
void citire()
{
    cin>>n>>q;
    for ( int i = 1 ; i <= n ; i++ )
    {
        int x;
        cin>>x;
        pune_poz(1, 1, n, x, i);
    }
}
int query(int nod, int st, int dr, int qs, int qd)
{
    if ( qs <= st && dr <= qd )
    {
        return a[nod];
    }
    if ( st > qd || dr < qs )
        return INT_MIN;
    int mij = ( st + dr ) / 2;
    return max(query(fs(nod), st, mij, qs, qd), query(fd(nod), mij + 1, dr, qs, qd));
}
void rez()
{
    for ( int i = 1 ; i <= q ; i ++ )
    {
        int op, x, y;
        cin>>op>>x>>y;
        if ( op == 0 )
        {
            cout<<query(1, 1, n, x, y);
        }
        else
        {
            pune_poz(1, 1, n, y, x);
        }
    }
}
int main()
{
    freopen("arbint.in", "r", stdin);
    freopen("arbint.out", "w", stdout);
    citire();
    rez();
    return 0;
}