#include <iostream>
#include <stdio.h>
using namespace std;
int n,m;
int arbore[200020];
int x[100010];
void citire()
{
freopen("arbint.in","r",stdin);
scanf("%d %d",&n,&m);
for(int i=0; i<n; i++)
scanf("%d",&x[i]);
}
int creare_arbore(int st, int dr,int k)
{
if(st==dr)
return arbore[k]=x[st];
int mij=(st+dr)/2;
return arbore[k]=max(creare_arbore(st,mij,k*2),creare_arbore(mij+1,dr,k*2+1));
}
int a,b;
int update(int st, int dr, int k)
{
if(st==dr && st==a)
return arbore[k]=b;
int mij=(st+dr)/2;
if(a<=mij)
{
update(st,mij,k*2);
return arbore[k]=max(arbore[2*k],arbore[2*k+1]);
}
update(mij+1,dr,k*2+1);
return arbore[k]=max(arbore[2*k],arbore[2*k+1]);
}
int srch(int st, int dr, int k)
{
if(st>=a && b>=dr)
return arbore[k];
int mij=(st+dr)/2,p=-1,q=-1;
if(a<=mij)
p=srch(st,mij,k*2);
if(b>=mij+1)
q=srch(mij+1,dr,2*k+1);
return max(p,q);
}
int main()
{
freopen("arbint.out","w",stdout);
citire();
creare_arbore(0,n-1,1);
int op;
for(int i=0;i<m;i++)
{
scanf("%d %d %d",&op,&a,&b);
if(op==1)
{
a--;
update(0,n-1,1);
}
else
{
a--,b--;
if(a>b)
swap(a,b);
printf("%d\n",srch(0,n-1,1));
}
}
return 0;
}