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

const int N=100003;
int v[4*N+3],n;

ifstream in("arbint.in");
ofstream out("arbint.out");

void update(int poz,int st,int dr,int x,int val)
{
	if (st==x && dr==x)
	{
		v[poz]=val;
		return;
	}
	int m=(st+dr)/2,a=-1,b=-1;
	if (poz<=N && st<=x && x<=m)
	{
		update(2*poz,st,m,x,val);
		a=v[2*poz];
	}
	if (poz<N && m<x && x<=dr)
	{
		update(2*poz+1,m+1,dr,x,val);
		b=v[2*poz+1];
	}
	v[poz]=max(a,b);
}

int query(int poz,int st,int dr,int x,int y)
{
	if (st==dr)
		return v[poz];
	int m=(st+dr)/2,a=-1,b=-1;
	if (poz<=N && x<=m)
		a=query(2*poz,st,m,x,y);
	if (poz<N && m<y)
		b=query(2*poz+1,m+1,dr,x,y);
	return max(a,b);
}

int main()
{
	int i,m,a,b,x;
	in>>n>>m;
	for (i=1;i<=n;i++)
	{
		in>>x;
		update(1,1,n,i,x);
	}
	for (i=1;i<=m;i++)
	{
		in>>x>>a>>b;
		if (!x)
			out<<query(1,1,n,a,b)<<"\n";
		else
			update(1,1,n,a,b);
	}
	return 0;
}