//Arbori de intervale
#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
#define DMAX 100001
int N, M, maxim;
int ArbInt[DMAX*4];
int op, a, b;
void update(int nod, int st, int dr, int poz, int val) {
if(st == dr) {
ArbInt[nod] = val;
return;
}
int mid = (st + dr)/2;
if(poz <= mid)
update(2*nod, st, mid, poz, val);
else
update(2*nod + 1, mid + 1, dr, poz, val);
ArbInt[nod] = max(ArbInt[2*nod], ArbInt[2*nod + 1]);
}
void query(int nod, int st, int dr, int a, int b) {
if(a <= st && dr <= b) {
if(maxim < ArbInt[nod])
maxim = ArbInt[nod];
return;
}
int mid = (st + dr)/2;
if(a <= mid) query(2*nod, st, mid, a, b);
if(mid < b) query(2*nod + 1, mid + 1, dr, a, b);
}
int main()
{
int i, x;
fin>>N>>M;
for(i = 1 ; i <= N ; i++) {
fin>>x;
update(1, 1, N, i, x);
}
for(i = 1 ; i <= M ; i++) {
fin>>op>>a>>b;
if(op == 0) {
maxim = -1;
query(1, 1, N, a, b);
fout<<maxim<<"\n";
}
else {
update(1, 1, N, a, b);
}
}
fin.close();
fout.close();
return 0;
}