#include <cstdio>
#include <algorithm>
#define NMAX 260005
using namespace std;
int N, M, arb[260005], maxim;
void actualizare(int nod, int st, int dr, int poz, int val)
{
if (st == dr)
{
arb[nod] = val;
return;
}
int mij = (st + dr) / 2;
if (poz <= mij)
actualizare(2 * nod, st, mij, poz, val);
else
actualizare(2 * nod + 1, mij + 1, dr, poz, val);
arb[nod] = max(arb[2 * nod], arb[2 * nod + 1]);
}
void interogare(int nod, int st, int dr, int a, int b)
{
if (a <= st && dr <= b)
{
maxim = max(maxim, arb[nod]);
return;
}
int mij = (st + dr) / 2;
if (a <= mij)
interogare(2 * nod, st, mij, a, b);
if (b > mij)
interogare(2 * nod + 1, mij + 1, dr, a, b);
}
void citire()
{
int nr;
scanf("%d %d", &N, &M);
for (int i = 1; i <= N; ++i)
{
scanf("%d", &nr);
actualizare(1, 1, N, i, nr);
}
}
void rezolvare()
{
int t, a, b;
for (int i = 1; i <= M; ++i)
{
scanf("%d %d %d", &t, &a, &b);
if (t == 0)
{
maxim = 0;
interogare(1, 1, N, a, b);
printf("%d\n", maxim);
}
else
actualizare(1, 1, N, a, b);
}
}
int main()
{
freopen("arbint.in", "r", stdin);
freopen("arbint.out", "w", stdout);
citire();
rezolvare();
return 0;
}