#include<fstream>
#include<algorithm>
using namespace std;

#define nmax 100003
#define inf 0x3f3f3f3f

long long b,c,x[nmax];
int a,n,m;

int main()
{
	ifstream f("arbint.in");
	ofstream g("arbint.out");
	
	f>>n>>m;
	
	for(int i=1;i<=n;i++)
		f>>x[i];
	for(int i=1;i<=m;i++)
	{
		f>>a>>b>>c;
		
		if(a==1)
			x[b]=c;
		else
		{
			int max=-inf;
			for(int j=b;j<=c;j++)
				if(x[j]>max) max=x[j];
			g<<max<<"\n";
		}
	}
	return 0;
}