#include <fstream>
using namespace std;

const int N=100002;
int v[4*N],n,x,y,val,maxim;

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

inline void update(int poz,int st,int dr)
{
	if (st==dr)
	{
		v[poz]=val;
		return;
	}
	int m=(st+dr)>>1;
	if (x<=m)
		update(poz<<1,st,m);
	else
		update((poz<<1)+1,m+1,dr);
	v[poz]=max(v[poz<<1],v[(poz<<1)+1]);
}

inline void query(int poz,int st,int dr)
{
	if (st>=x && dr<=y)
	{
		maxim=max(maxim,v[poz]);
		return;
	}
	int m=(st+dr)>>1;
	if (m>=x)
		query(poz<<1,st,m);
	if (m<y)
		query((poz<<1)+1,m+1,dr);
}

int main()
{
	int m;
	in>>n>>m;
	for (x=1;x<=n;x++)
	{
		in>>val;
		update(1,1,n);
	}
	while(m--)
	{
		in>>x;
		if (!x)
		{
			in>>x>>y;
			maxim=-1;
			query(1,1,n);
			out<<maxim<<"\n";
			continue;
		}
		in>>x>>val;
		update(1,1,n);
	}
	return 0;
}