#include <cstdio>
using namespace std;
int n,arb[5*100001],m;
int val,poz;
int max,start,finish;
int maxim(int a, int b)
{
return a>b?a:b;
}
void update(int nod, int st, int dr)
{
if(st==dr)
{
arb[nod]=val;
return;
}
int mij=(st+dr)/2;
if(poz<=mij) update(nod*2,st,mij);
else update(nod*2+1,mij+1,dr);
arb[nod]=maxim(arb[2*nod],arb[2*nod+1]);
}
void query(int nod, int st, int dr)
{
if(start<=st && dr<=finish)
{
if(arb[nod]>max)
max=arb[nod];
return;
}
int mij=(st+dr)/2;
if(start<=mij) query(nod*2,st,mij);
if(mij<finish) query(nod*2+1,mij+1,dr);
}
int main()
{
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
scanf("%d%d",&n,&m);
int x,y,z;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
poz=i;
val=x;
update(1,1,n);
}
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&x,&y,&z);
if(x==0)
{
max=-1;
start=y;
finish=z;
query(1,1,n);
printf("%d\n",max);
}
else
{
poz=y;
val=z;
update(1,1,n);
}
}
return 0;
}