#include <bits/stdc++.h>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int v[100002];
int Arb[10000002];
void carb(int st,int dr,int nod);
int maxim(int st,int dr,int inc, int sf,int nod);
int poz;
int main()
{
int n,q,i,a,b,l;
fin>>n>>q;
for(i=1;i<=n;i++) {fin>>v[i];poz=i;
carb(1,n,0);}
for(i=1;i<=q;i++)
{
fin>>l>>a>>b;
if(l==0)
{
fout<<maxim(a,b,1,n,0)<<'\n';
}
else
{
v[a]=b;
poz=a;
carb(1,n,0);
}
}
return 0;
}
void carb(int st,int dr,int nod)
{
int mij;
if(st==dr)
{
Arb[nod]=v[st];
return;
}
mij=(st+dr)/2;
if(poz<=mij)
carb(st,mij,nod*2+1);
else
carb(mij+1,dr,nod*2+2);
Arb[nod]=max(Arb[nod*2+1],Arb[nod*2+2]);
}
///st,dr-query | inc,sf-nod
int maxim(int st,int dr,int inc, int sf,int nod)
{
if(st<=inc &&dr>=sf) return Arb[nod];
if(dr<inc || st>sf) return -1;
int mij;
mij=(inc+sf)/2;
return max(maxim(st,dr,mij+1,sf,nod*2+2),maxim(st,dr,inc,mij,nod*2+1));
}