#include <fstream>
#define NMAX 100005
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
void citire(int nod, int st, int dr);
int maxim(int nod, int st, int dr,int x,int y);
void update(int nod, int st, int dr,int x,int v);
int n,m,tree[NMAX*4],a[NMAX],x,y,c;
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
fin>>a[i];
citire(1,1,n);
for(int i=1;i<=m;i++)
{
fin>>c>>x>>y;
if(c==0)
{
fout<<maxim(1,1,n,x,y)<<'\n';
}
else
update(1,1,n,x,y);
}
return 0;
}
void citire(int nod, int st, int dr)
{
if(st==dr)
{
tree[nod]=a[st];
return;
}
int mij=(st+dr)/2;
citire(2*nod, st, mij);
citire(2*nod+1, mij+1, dr);
tree[nod]=max(tree[nod*2],tree[nod*2+1]);
}
int maxim(int nod, int st, int dr,int x,int y)
{
if(st>=x && dr<=y)
return tree[nod];
int mij=(st+dr)/2;
int a1=0,a2=0;
if(x<=mij)
a1=maxim(2*nod,st,mij,x,y);
if(y>mij)
a2=maxim(2*nod+1,mij+1,dr,x,y);
return max(a1,a2);
}
void update(int nod, int st, int dr,int x,int v)
{
if(st==dr && st==x)
{
tree[nod]=v;
return;
}
int mij=(st+dr)/2;
if(x<=mij)
update(2*nod, st, mij,x,v);
else
update(2*nod+1, mij+1, dr,x,v);
tree[nod]=max(tree[nod*2],tree[nod*2+1]);
}