#include<fstream>
#include<algorithm>
#define NMAX 100005
using namespace std;
int n,m,AINT[(1<<18)+5],val,poz,maxim,L,R;
inline void update(int left,int right,int nod)
{
	if(left==right)
	{
		AINT[nod]=val;
		return;
	}
	int mid=(left+right)/2;
	if(poz<=mid)
		update(left,mid,2*nod);
	else
		update(mid+1,right,2*nod+1);
	AINT[nod]=max(AINT[2*nod],AINT[2*nod+1]);
}
inline void query(int left,int right,int nod)
{
	if(L<=left && right<=R)
	{
		maxim=max(maxim,AINT[nod]);
		return;
	}
	int mid=(left+right)/2;
	if(L<=mid)
		query(left,mid,2*nod);
	if(R>mid)
		query(mid+1,right,2*nod+1);
}
int main()
{
	ifstream fin("arbint.in");
	ofstream fout("arbint.out");
	fin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		fin>>val;
		poz=i;
		update(1,n,1);
	}
	for(int i=1;i<=m;i++)
	{
		fin>>val;
		if(val)
		{
			fin>>poz>>val;
			update(1,n,1);
			continue;
		}
		maxim=-1;
		fin>>L>>R;
		query(1,n,1);
		fout<<maxim<<'\n';		
	}
	fin.close();
	fout.close();
	return 0;
}