#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int A[400004], qst, qdr, md, nod=1, rez;
int query(int nod, int st, int dr)
{
if(qst<=st && dr<=qdr)
return A[nod];
else if(qdr<st||dr<qst)
return 0;
else
{
md=(st+dr)/2;
int a=query(2*nod, st, md);
int b=query(2*nod+1, md+1, dr);
return max(a,b);
}
}
void update(int nod, int st, int dr, int poz, int val)
{
if(st==dr)
A[nod]=val;
else
{
md=(st+dr)/2;
if(poz<=md)
update(2*nod, st, md, poz, val);
else
update(2*nod+1, md+1, dr, poz, val);
A[nod]=max(A[2*nod], A[2*nod+1]);
}
}
int main()
{
int N, M, i, put, a, b, op, dr, x;
f>>N>>M;
dr=1;
for(put=0; dr<N; put++) dr=2*dr;
for(i=1; i<=N; i++)
{
f>>x;
update(1, 1, dr, i, x);
}
for(i=1; i<=M; i++)
{
f>>op>>a>>b;
if(op==1)
update(1, 1, dr, a, b);
else
{
rez=0;
qst=a;
qdr=b;
g<<query(1, 1, dr)<<"\n";
}
}
return 0;
}