#include <cstdio>
#include <algorithm>
using namespace std;
#define MAX 1<<18
int x,y,rs,n,arb[MAX];
void update(int t,int l,int r){
if(l==r)
{
arb[t]=y;
return;
}
int m=(l+r)/2;
if(x<=m)update(2*t,l,m); else update(2*t+1,m+1,r);
arb[t]=max(arb[2*t],arb[2*t+1]);
}
void query(int t,int l,int r){
if(x<=l&&r<=y)
{
rs=max(rs,arb[t]);
return;
}
int m=(l+r)/2;
if(x<=m)query(2*t,l,m);
if(y>m)query(2*t+1,m+1,r);
}
int main(){
int m,c;
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
x=i;
scanf("%d",&y);
update(1,1,n);
}
// for(int i=1;i<=20;i++)printf("%d ",arb[i]);
while(m--)
{
scanf("%d %d %d",&c,&x,&y);
if(c)update(1,1,n); else
{
rs = 0;
query(1,1,n);
printf("%d\n",rs);
}
}
// for(int i=1;i<=20;i++)printf("%d ",arb[i]);
return 0;
}