#include<fstream>
using namespace std;
int a[500001],n,m,x,y,i,j;
void change(int poz,int st,int dr)
{
	if(st==dr){
		a[poz]=y;
		return;}
	int mij=(st+dr)>>1;
	if(x<=mij) change(poz*2,st,mij);
	else change(poz*2+1,mij+1,dr);
	a[poz]=max(a[poz*2],a[poz*2+1]);
}
int query(int poz,int st,int dr)
{
	if(x<=st && y>=dr) return a[poz];
	int mij=(st+dr)>>1;
	if(x>mij) return query(poz*2+1,mij+1,dr);
	if(y<=mij) return query(poz*2,st,mij);
	return max(query(poz*2,st,mij),query(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>>y;x=i;
		change(1,1,n);}
	for(i=1;i<=m;i++){
		f>>j>>x>>y;
		if(j==1) change(1,1,n);
		else {x=query(1,1,n);
		g<<x<<endl;}}
	g.close();
}