#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int arb[300000], n, maxi;
void query(int nod, int st, int dr, int a, int b)
{
if(a <= st && dr <= b)
{
if(arb[nod] > maxi)
maxi=arb[nod];
return;
}
int med=(st+dr)/2;
if(a <= med)
query(2*nod, st, med, a, b);
if(b > med)
query(2*nod+1, med+1, dr, a, b);
}
void update(int nod, int st, int dr, int poz, int val)
{
if(st==dr)
{
arb[nod]=val;
return;
}
int med=(st+dr)/2;
if(poz <= med)
update(2*nod, st, med, poz, val);
if(poz > med)
update(2*nod+1, med+1, dr, poz, val);
arb[nod]=max(arb[2*nod], arb[2*nod+1]);
}
void citire()
{
int nr_op;
fin>>n>>nr_op;
for(int i=1; i<=n; i++)
{
int val;
fin>>val;
update(1, 1, n, i, val);
}
for(int i=1; i<=nr_op; i++)
{
int op;
fin>>op;
if(op==0)
{
int a, b;
fin>>a>>b;
maxi=-1;
query(1, 1, n, a, b);
fout<<maxi<<'\n';
}
if(op==1)
{
int poz, val;
fin>>poz>>val;
update(1, 1, n, poz, val);
}
}
}
int main()
{
citire();
return 0;
}