#include<iostream>
#include<fstream>
using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");
int AINT[1 << 18];
inline int maxim(int a, int b)
{
if(a > b)
return a;
return b;
}
void update(int nod, int start, int stop, int poz, int val)
{
int med;
if(start == stop){
AINT[nod] = val;
return;
}
med = (start + stop) >> 1;
if(poz <= med)
update(nod << 1, start, med, poz, val);
else
update((nod << 1) + 1, med + 1, stop, poz, val);
AINT[nod] = maxim(AINT[nod << 1], AINT[(nod << 1) + 1]);
}
int query(int nod, int start, int stop, int st, int dr)
{
int med, sol1 = 0, sol2 = 0;
if(st <= start && stop <= dr)
return AINT[nod];
med = (start + stop) >> 1;
if(st <= med)
sol1 = query(nod << 1, start, med, st, dr);
if(med < dr)
sol2 = query((nod << 1) + 1, med + 1, stop, st, dr);
return maxim(sol1, sol2);
}
int main()
{
int N, M, i, x, y, tip;
in >> N >> M;
for(i = 1; i <= N; ++i){
in >> x;
update(1, 1, N, i, x);
}
while(M--){
in >> tip >> x >> y;
if(tip)
update(1, 1, N, x, y);
else
out << query(1, 1, N, x, y) << "\n";
}
return 0;
}