#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int m, n, v[100005], a[400005];
void build(int nod, int st, int dr);
void update(int nod, int st, int dr, int poz, int val);
int query(int nod, int st, int dr, int qs, int qd);
int main()
{
int operatie, x, y;
fin >> n >> m;
for (int i = 1; i <= n; i++)
fin >> v[i];
build(1, 1, n);
for (int i = 1; i <= m; i++) {
fin >> operatie >> x >> y;
if (operatie == 0)
fout << query(1, 1, n, x, y) << "\n";
else {
update(1, 1, n, x, y);
}
}
return 0;
}
void build(int nod, int st, int dr)
{
if (st == dr)
a[nod] = v[st];
else {
int mij = (st + dr) / 2;
build(nod * 2, st, mij);
build(nod * 2 + 1, mij + 1, dr);
a[nod] = max(a[2 * nod], a[2 * nod + 1]);
}
}
void update(int nod, int st, int dr, int poz, int val)
{
if (st == dr)
a[nod] = val;
else {
int mij = (st + dr) / 2;
if (poz <= mij)
update(nod * 2, st, mij, poz, val);
else
update(nod * 2 + 1, mij + 1, dr, poz, val);
a[nod] = max(a[2 * nod], a[2 * nod + 1]);
}
}
int query(int nod, int st, int dr, int qs, int qd)
{
if (qs <= st && qd >= dr)
return a[nod];
else {
int mij = (st + dr) / 2;
if (qd <= mij)
return query(nod * 2, st, mij, qs, qd);
if (qs >= mij + 1)
return query(nod * 2 + 1, mij + 1, dr, qs, qd);
return max(query(nod * 2, st, mij, qs, qd), query(nod * 2 + 1, mij + 1, dr, qs, qd));
}
}