#include <cstdio>
using namespace std;
int tree[400005], max1;
int MAX(int a, int b){
if (a > b)
return a;
return b;
}
void update(int nod, int st, int dr, int poz, int val){
if (st == dr){
tree[nod] = val;
return ;
}
int mid = (st + dr) / 2;
if (mid < poz)
update(2 * nod + 1, mid + 1, dr, poz, val);
else
update(2 * nod, st, mid, poz, val);
tree[nod] = MAX(tree[2 * nod], tree[2 * nod + 1]);
}
void query(int nod, int st, int dr, int a, int b){
if(a <= st && dr <= b){
max1 = MAX(max1, tree[nod]);
return ;
}
int mid = (st + dr) / 2;
if (a <= mid)
query(2 * nod, st, mid, a, b);
else
query(2 * nod + 1, mid + 1, dr, a, b);
}
int main(){
freopen("arbint.in", "r", stdin);
freopen("arbint.out", "w", stdout);
int n, m, i, op, a, b;
scanf("%d%d", &n, &m);
for (i = 1; i <= n; i ++){
scanf("%d", &a);
update(1, 1, n, i, a);
}
for (i = 1; i <= m; i ++){
scanf("%d%d%d", &op, &a, &b);
if (op == 0){
max1 = 0;
query(1, 1, n, a, b);
printf("%d\n", max1);
}
else{
update(1, 1, n, a, b);
}
}
return 0;
}