#include <fstream>
#include <algorithm>

using namespace std;

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

void update(int nod, int x, int y, int a, int b, int val);
int query(int nod, int x, int y, int a, int b);

int n, m, aint[100005];

int main()
{
	int i, x, y, tip;

	fin >> n >> m;
	for (i = 1; i <= n; i++)
	{
		fin >> x;
		update(1, 1, n, i, i, x);
	}
	for (i = 1; i <= m; i++)
	{
		fin >> tip >> x >> y;
		if (tip)
			update(1, 1, n, x, x, y);
		else fout << query(1, 1, n, x, y) << '\n';
	}
	return 0;
}

void update(int nod, int x, int y, int a, int b, int val)
{
	int mij;

	if (a <= x && y <= b)
		aint[nod] = val;
	else
	{
		mij = (x + y) / 2;
		if (a <= mij)
			update(2 * nod, x, mij, a, b, val);
		if (b > mij)
			update(2 * nod + 1, mij + 1, y, a, b, val);
		aint[nod] = max(aint[2 * nod], aint[2 * nod + 1]);
	}
}

int query(int nod, int x, int y, int a, int b)
{
	int nr1=0, nr2=0, mij;

	if (a <= x && y <= b)
		return aint[nod];
	else
	{
		mij = (x + y) / 2;
		if (a <= mij)
			nr1 = query(2 * nod, x, mij, a, b);
		if (b > mij)
			nr2 = query(2 * nod + 1, mij + 1, y, a, b);
		return max(nr1, nr2);
	}
}