#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
int sir[100010];
int a[200010],n,m;
int x,y,z;
int creare(int st, int dr, int k)
{
if(st==dr)
return (a[k]=sir[st]);
int mij=(st+dr)/2;
return (a[k]=max(creare(st,mij,2*k),creare(mij+1,dr,2*k+1)));
}
void update(int st, int dr, int k)
{
if(st==dr && st==y)
{
a[k]=z;
return;
}
int mij=(st+dr)/2;
if(mij>=y)
{
update(st,mij,2*k);
a[k]=max(a[2*k],a[2*k+1]);
return;
}
update(mij+1,dr,2*k+1);
a[k]=max(a[2*k],a[2*k+1]);
return;
}
int ma=-1;
void maxim(int st, int dr, int k)
{
if(st>=y && dr<=z)
{
if (a[k]>ma)
ma=a[k];
return;
}
int mij=(st+dr)/2;
if(y<=mij)
maxim(st,mij,2*k);
if(z>=mij+1)
maxim(mij+1,dr,2*k+1);
}
void citire()
{
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
scanf("%d ",&sir[i]);
creare(0,n-1,1);
for(int i=0;i<m;i++)
{
scanf("%d %d %d",&x,&y,&z);
if(x==0)
{
ma=-1;
y--;
z--;
if(y>z)
swap(y,z);
maxim(0,n-1,1);
printf("%d\n",ma);
}
else
{
y--;
update(0,n-1,1);
}
}
}
int main()
{
citire();
return 0;
}