#include <iostream>
#include <fstream>
#include <cstring>
#include <algorithm>

#define NMAX 100005

using namespace std;

class ArbInt
{
private:
	int tree[NMAX * 4];

public:
	ArbInt(int dim)
	{
		memset(tree, 0, sizeof(tree));
	};
	void Update(int node, int st, int dr, int poz, int val)
	{
		if (st >= dr)
		{
			tree[node] = val;
			return;
		}

		int mij = st + ((dr - st) >> 1);
		if (poz <= mij)
			Update(2 * node, st, mij, poz, val);
		else
			Update(2 * node + 1, mij + 1, dr, poz, val);

		tree[node] = max(tree[2 * node], tree[2 * node + 1]);
	}
	int Query(int node, int st, int dr, int a, int b)
	{
		if (a <= st && dr <= b) return tree[node];

		int mij = st + ((dr - st) >> 1);
		int resLeft = 0, resRight = 0;
		if (a <= mij) resLeft = Query(2 * node, st, mij, a, b);
		if (b > mij) resRight = Query(2 * node + 1, mij + 1, dr, a, b);

		return max(resLeft, resRight);
	}
};

ArbInt arb(NMAX);

int main()
{
	ios_base::sync_with_stdio(false);

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

	int n, m;
	fin >> n >> m;
	
	for (int i = 1; i <= n; ++i)
	{
		int x;
		fin >> x;
		arb.Update(1, 1, n, i, x);
	}
	for (int i = 1; i <= m; ++i)
	{
		int t, a, b;
		fin >> t >> a >> b;
		if (t == 0)
			fout << arb.Query(1, 1, n, a, b) << '\n';
		else
			arb.Update(1, 1, n, a, b);
	}
	return 0;
}