#include<fstream>
using namespace std;
int a[500001],n,m,x,y,i,j;
void change(int i,int x,int poz,int st,int dr)
{
	if(st==dr){
		a[poz]=x;
		return;}
	int mij=(st+dr)>>1;
	if(i<=mij) change(i,x,poz*2,st,mij);
	else change(i,x,poz*2+1,mij+1,dr);
	a[poz]=max(a[poz*2],a[poz*2+1]);
}
int query(int x,int y,int poz,int st,int dr)
{
	if(x==st && y==dr) return a[poz];
	int mij=(st+dr)>>1;
	if(x>mij) return query(x,y,poz*2+1,mij+1,dr);
	if(y<=mij) return query(x,y,poz*2,st,mij);
	return max(query(x,mij,poz*2,st,mij),query(mij+1,y,poz*2+1,mij+1,dr));
}
int main()
{
	ifstream f("arbint.in");
	ofstream g("arbint.out");
	f>>n>>m;
	for(i=1;i<=n;i++){f>>x;
		change(i,x,1,1,n);}
	for(i=1;i<=m;i++){
		f>>j>>x>>y;
		if(j==1) change(x,y,1,1,n);
		else {x=query(x,y,1,1,n);
		g<<x<<endl;}}
	g.close();
}