#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 1e5 + 7;

int arb[4 * DIM];

void update(int pos, int l, int r, int x, int val)
{
	if(l == r)
	{
		arb[pos] = val;
		return ;
	}
	
	int mid = (l + r) / 2;
	
	if(x <= mid) 
		update(pos * 2, l, mid, x, val);
	else
		update(pos * 2 + 1, mid + 1, r, x, val);
	
	arb[pos] = max(arb[pos * 2], arb[pos * 2 + 1]);
}

int query(int pos, int l, int r, int x, int y)
{
	if(x <= l && r <= y)
	{
		return arb[pos];
	}
	
	int ans = -1;
	
	int mid = (l + r) / 2;
	
	if(x <= mid) ans = max(ans, query(pos * 2, l, mid, x, y));
	if(y  > mid) ans = max(ans, query(pos * 2 + 1, mid + 1, r, x, y));
	
	return ans;
}

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