#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;
}