#include <iostream>
#include <fstream>
#define mod 123457
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int aint[400005], n;
void Update(int poz, int val, int nod, int st, int dr)
{
if (st == dr)
{
aint[nod] = val;
return;
}
int mij = (st + dr) / 2;
if (poz <= mij) Update(poz, val, 2 * nod, st, mij);
else Update(poz, val, 2 * nod + 1, mij + 1, dr);
aint[nod] = max(aint[2 * nod], aint[2 * nod + 1]);
}
int Query(int s, int f, int nod, int st, int dr)
{
if (s <= st && dr <= f)
return aint[nod];
int mij = (st + dr) / 2;
cout << st << " " << dr << "\n";
if (s <= mij)
return Query(s, f, 2 * nod, st, mij);
if (mij < f)
return Query(s, f, 2 * nod + 1, mij + 1, dr);
}
int main()
{
int i, j, x, q;
fin >> n >> q;
for (i = 1; i <= n; i++)
{
fin >> x;
Update(i, x, 1, 1, n);
}
while (q--)
{
fin >> x >> i >> j;
if (x == 0)
fout << Query(i, j, 1, 1, n) << "\n";
else
Update(i, j, 1, 1, n);
}
return 0;
}