#include <fstream>

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

int max(int, int);
void creare(int, int, int);
int query(int, int, int, int, int);
void update(int, int, int, int, int);

int n, m;
int ST[400005], a[100005];

int main()
{
	fin >> n >> m;
	for (int i = 1; i <= n; i++)
		fin >> a[i];
	creare(1, 1, n);

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

int max(int a, int b)
{
	return a > b ? a : b;
}

void update(int nod, int val, int st, int dr, int poz)
{
	if (st == poz && dr == poz)
		ST[nod] = val;
	else
	{
		int mij = (st + dr) / 2;
		if (poz <= mij) update(2 * nod, val, st, mij, poz);
		else update(2 * nod + 1, val, mij + 1, dr, poz);
		ST[nod] = max(ST[2 * nod], ST[2 * nod + 1]);
	}
}

int query(int nod, int st, int dr, int x, int y) //[st, dr] e intervalul din nodul nod
{
	if (x <= st && dr <= y)
		return ST[nod];
	else
	{
		int a = 0, b = 0, mij = (st + dr) / 2;
		if (x <= mij) a = query(2 * nod, st, mij, x, y);
		if (mij < y) b = query(2 * nod + 1, mij + 1, dr, x, y);
		return max(a, b);
	}
}

void creare(int nod, int st, int dr)
{
	if (st == dr)
		ST[nod] = a[st];
	else
	{
		int mij = (st + dr) / 2;
		creare(2 * nod, st, mij);
		creare(2 * nod + 1, mij + 1, dr);
		ST[nod] = max(ST[2 * nod], ST[2 * nod + 1]);
	}
}