#include <fstream>
using namespace std;
FILE *f=fopen("arbint.in","r");
FILE *g=fopen("arbint.out","w");
int v[262144];
int n,m,max1,dela,panala,p,val,t;
void actualizare(int nod,int st,int dr)
{
if(st==dr)
{
v[nod]=val;
return;
}
int mij=(st+dr)/2;
if(p<=mij)
actualizare(2*nod,st,mij);
else
actualizare(2*nod+1,mij+1,dr);
v[nod]=max(v[2*nod],v[2*nod+1]);
}
void interogare(int nod,int a,int b) //interogare interval [dela,panala]
{
if(dela<=a && b<=panala)
{
if(max1<v[nod])
max1=v[nod];
return;
}
int mij=(a+b)/2;
if(dela<=mij)
interogare(2*nod,a,mij);
if(mij<panala)
interogare(2*nod+1,mij+1,b);
}
int main()
{
fscanf(f,"%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
fscanf(f,"%d",&val);
p=i;
actualizare(1,1,n);
}
for(int i=1;i<=m;i++)
{
fscanf(f,"%d",&t);
if(t==0)
{
fscanf(f,"%d%d",&dela,&panala);
max1=-1;
interogare(1,1,n);
fprintf(g,"%d\n",max1);
}
else
{
fscanf(f,"%d%d",&p,&val);
actualizare(1,1,n);
}
}
return 0;
}