#include <iostream>
#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int arbint[400001], n, m, x, op, y, i;
void update(int n, int left, int right, int poz, int val){
if(left == right) {
arbint[n] = val;
return;
}
int mid = (left + right) / 2;
if(poz <= mid)
update(n * 2, left, mid, poz, val);
else
update(n * 2 + 1, mid + 1, right, poz, val);
arbint[n] = max(arbint[2 * n], arbint[2 * n + 1]);
}
int query(int n, int left, int right, int a, int b){
int v1 = 0, v2 = 0, mid = (left + right) / 2;
if(left >= a && b >= right)
return arbint[n];
if(a <= mid)
v1 = query(n * 2, left, mid, a, b);
if(b > mid)
v2 = query(n * 2 + 1, mid + 1, right, a, b);
return max(v1, v2);
}
int main() {
f >> n >> m;
for(i = 1; i <= n; i++) {
f >> x;
update(1, 1, n, i, x);
}
for(i = 0; i < m; i++) {
f >> op >> x >> y;
if(op == 0)
g << query(1, 1, n, x, y) << '\n';
else
update(1, 1, n, x, y);
}
}