#include <fstream>
#define MAXN 100010
using namespace std;
int a,b,n,arb[MAXN],val,t,maxim;
void query(int nod,int l,int r)
{
	if(a<=l and b>=r)
	{
		if(maxim<arb[nod]) maxim=arb[nod];
		return;
	}
	int m=(l+r)/2;
	if(a<=m) query(2*nod,l,m);
	if(b>m) query(2*nod+1,m+1,r);
}
void update(int nod,int l,int r)
{
	if(l==r) 
	{
		arb[nod]=val;
		return;
	}
	int m=(l+r)/2;
	if(a<=m) update(2*nod,l,m);
	if(a>m) update(2*nod+1,m+1,r);
	arb[nod]=max(arb[2*nod],arb[2*nod+1]);
}
int main()
{
	int m;
	ifstream fi("arbint.in");
	ofstream fo("arbint.out");
	fi>>n>>m;
	for(int i=1;i<=n;i++) 
	{
		fi>>val; a=i;
		update(1,1,n);
		
	}
	while(m--)
	{
		fi>>t>>a>>b;
		if(t==0)
		{
			maxim=-int(2e9);
			query(1,1,n);
			fo<<maxim<<"\n";
		}
		else
		{
			val=b;
			update(1,1,n);
		}
	}
}