#include<iostream>
#include<fstream>
#include<cstdlib>
using namespace std;

int main()
{
	ifstream f("interval.in");
	ofstream g("interval.out");
	long n,m,*a;
	f>>n>>m;
	int op;
	long x,y;
	a=(long*)malloc(n*sizeof(long));
	for( int i=1;i<=n;i++ )
		f>>a[i];
	for( int i=1;i<=m;i++)
	{
		f>>op>>x>>y;
		if( op == 1 )
			a[x]=y;
		else
		{	int max=0;
			for( int j=x; j<=y; j++)
				if( a[j]>max)
					max=a[j];
			g<<max<<endl;
		}
	}
return 0;
}