#include <fstream>
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int aint[400001];
int v [100001];
void build(int nod,int l,int r)
{
if(l==r)
aint[nod]=v[l];
else
{
int m=(l+r)/2;
build(2*nod,l,m);
build(2*nod+1,m+1,r);
aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
}
void update(int p,int l,int r,int val,int poz)
{
if(l==r)
aint[p]=val;
else
{
int m=(l+r)/2;
if(poz<=m)
update(2*p,l,m,val,poz);
else
update(2*p+1,m+1,r,val,poz);
aint[p]=max(aint[2*p],aint[2*p+1]);
}
}
void print()
{
int p=1,i;
while(aint[p]!=0)
{
for(i=p;i<p*2;i++)
cout<<aint[i]<<" ";
cout<<'\n';
p*=2;
}
}
int query(int nod,int l,int r,int st,int dr)
{
if(dr<l || r<st)
return 0;
if(st<=l && r<=dr)
return aint[nod];
return max(query(2*nod,l,(l+r)/2,st,dr),query(2*nod+1,(l+r)/2+1,r,st,dr));
}
int main()
{
int n,m,i,a,b,q;
cin>>n>>m;
for(i=1;i<=n;i++)
cin>>v[i];
build(1,1,n);
for(i=1;i<=m;i++)
{
cin>>q>>a>>b;
if(q==0)
cout<<query(1,1,n,a,b)<<'\n';
else
update(1,1,n,b,a);
}
return 0;
}