#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int ai[400066];
int val, poz, mx, poz_st, poz_dr,n,m;
void update(int nod, int st, int dr)
{
if(st==dr)
{
ai[nod]=val;
return;
}
int mij=(st+dr)>>1;
if(poz<=mij)update((nod<<1),st,mij);
else update((nod<<1)+1,mij+1,dr);
ai[nod]=max(ai[(nod<<1)],ai[(nod<<1)+1]);
}
void interogare(int nod, int st, int dr)
{
if(poz_st<=st&&poz_dr>=dr)
{
if(mx<ai[nod])mx=ai[nod];
return;
}
int mij=(st+dr)>>1;
if(poz_st<=mij)interogare(nod<<1,st,mij);
if(mij<poz_dr)interogare((nod<<1)+1,mij+1,dr);
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
int x;
fin>>x;
poz=i;val=x;
update(1,1,n);
}
for(int i=1;i<=m;i++)
{
int x,a,b;fin>>x>>a>>b;
if(!x)
{
poz_st=a;
poz_dr=b;
mx=0;
interogare(1,1,n);
fout<<mx<<'\n';
}
else
{
poz=a;
val=b;
update(1,1,n);
}
}
return 0;
}