#include<bits/stdc++.h>
using namespace std;

ifstream in ("arbint.in");
ofstream out("arbint.out");
// auto& in = cin;
// auto& out = cout;

int const N = 400099;
int n, m, v[N];
int depth, padded, fin;

int get_depth()
{
	int p = 1;
	int pow = 0;
	while(p<n)
	{
		p*=2;
		pow++;
	}
	return pow;
}

void put(int idx, int val)
{
	int p = padded+idx-1;
	v[p] = val;
	if (p < 0) out<<"err";
	for(int u=p/2; u; u/=2)
	{
		if (u < 0) out<<"err";
		v[u] = max(v[2*u], v[2*u+1]);
	}
}

void read()
{
	in>>n>>m;
	depth = get_depth();
	padded = pow(2, depth);
	int val;
	for(int i=1; i<=n; i++)
	{
		in>>val;
		put(i, val);
	}
}

void show()
{
	fin = pow(2, depth+1);
	for(int i=1; i<fin; i++)
		out<<v[i]<<' ';
	out<<'\n';
}

int get(int p, int r, int s, int e)
{	
	
	if(s > e) {
		// out<<p<<" "<<r<<" "<<s<<" "<<e<<"=0\n";
		return 0;
	}
	if(r == e - s + 1) {
		// out<<p<<" "<<r<<" "<<s<<" "<<e<<"="<<v[p]<<endl;
		if (p < 0) out<<"err";
		return v[p];
	}
	int left = get(2*p, r/2, s, min(e, r/2));
	int right = get(2*p + 1, r/2, max(1, s-r/2), e-r/2);
	// out<<p<<" "<<r<<" "<<s<<" "<<e<<"="<<max(left, right)<<"\n";
	return max(left, right);
}

int main(){
	read();
	show();
	for(int i=0; i<m; i++)
	{
		int o, a, b;
		in>>o>>a>>b;
		if(o == 0)
			out<<get(1, padded, a, b)<<endl;
		else
			put(a, b);
	}
	return 0;
}