#include <bits/stdc++.h>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n, q, o, x, y;
int arb[500000];
void upd(int poz, int x, int st = 0, int dr = n - 1, int idx = 1) {
if (st == dr) {
arb[idx] = x;
return;
}
int mij = (st + dr) / 2;
if (poz <= mij) {
upd(poz, x, st, mij, idx * 2);
} else {
upd(poz, x, mij + 1, dr, idx * 2 + 1);
}
arb[idx] = max(arb[idx * 2], arb[idx * 2 + 1]);
}
void query(int l, int r, int& mx, int st = 0, int dr = n - 1, int idx = 1) {
if (l <= st && dr <= r) {
mx = max(mx, arb[idx]);
return;
}
int mij = (st + dr) / 2;
if (l <= mij) {
query(l, r, mx, st, mij, idx * 2);
}
if (mij < r) {
query(l, r, mx, mij + 1, dr, idx * 2 + 1);
}
}
int main() {
fin >> n >> q;
for (int i = 0; i < n; i++) {
fin >> x;
upd(i, x);
}
for (int i = 0; i < q; i++) {
fin >> o >> x >> y;
if (o) {
upd(x - 1, y);
} else {
int mx = 0;
query(x - 1, y - 1, mx);
fout << mx << "\n";
}
}
}