#include <bits/stdc++.h>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
const int NMAX = 100005;
int n,m,x,a,b,operatie;
int aint[NMAX];
void update(int nod,int st,int dr,int poz,int val){
if(st==dr){
aint[nod]=val;
return;
}
int mij=(st+dr)/2;
if(poz<=mij) update(2*nod,st,mij,poz,val);
if(poz>mij) update(2*nod+1,mij+1,dr,poz,val);
aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
int query(int nod,int st,int dr,int qst,int qdr){
if(qst<=st and dr<=qdr){
return aint[nod];
}
int mij=(st+dr)/2;
int q1=0,q2=0;
if(qst<=mij) q1=query(2*nod,st,mij,qst,qdr);
if(mij<qdr) q2=query(2*nod+1,mij+1,dr,qst,qdr);
return max(q1,q2);
}
void citire(){
fin >> n >> m;
for(int i=1;i<=n;i++){
fin >> x;
update(1,1,n,i,x);
}
for(int i=1;i<=m;i++){
fin >> operatie >> a >> b;
if(operatie==0){
fout << query(1,1,n,a,b) << '\n';
} else {
update(1,1,n,a,b);
}
}
}
int main()
{
citire();
return 0;
}