#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>

using namespace std;

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

int n,m;
int v[100005];
int ai[100005 * 4];
int sol;

void build(int nod,int st,int dr)
{
	if (st == dr)
	{
		ai[nod] = v[st];
		return;
	}

	int mij = (st + dr) / 2;
	build(2 * nod, st, mij);
	build(2 * nod + 1, mij + 1, dr);

	ai[nod] = max(ai[2 * nod], ai[2 * nod + 1]);
}

void update(int nod, int st, int dr, int p, int x)
{
	if (st == dr)
	{
		ai[nod] = x;
		return;
	}

	int mij = (st + dr) / 2;
	
	if (p <= mij)
	{
		update(2 * nod, st, mij, p, x);
	}
	else {
		update(2 * nod + 1, mij + 1, dr, p, x);
	}

	ai[nod] = max(ai[2 * nod], ai[2 * nod + 1]);
}

void query(int nod, int st, int dr, int a, int b)
{
	if (st >= a && b >= dr)
	{
		sol = max(sol, ai[nod]);
		return;
	}

	int mij = (st + dr) / 2;

	if (a <= mij)
	{
		query(2 * nod, st, mij, a, b);
	}
	if(b > mij) {
		query(2 * nod + 1, mij + 1, dr, a, b);
	}
}

int main()
{
	f >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		f >> v[i];
	}
	build(1,1,n);
	int t, st, dr;
	for (int i = 1; i <= m; i++)
	{
		f >> t >> st >> dr;
		if (t == 0)
		{
			sol = -1;
			query(1, 1, n, st, dr);
			g << sol << '\n';
		}
		else
		{
			update(1, 1, n, st, dr);
		}
	}
}