#include <fstream>
using namespace std;

int main(){
	ifstream fin;
	ofstream fout;
	fin.open("arbint.in");
	fout.open("arbint.out");
	int n, m, max;
	int op, a, b;
	long v[100000];
	fin >> n >> m;
	for (int i=0; i<n; i++)
		fin >> v[i];
	while (m--){
		fin >> op >> a >> b;
		if (op == 0){
			max = v[a];
			for (int i=a; i<=b; i++)
				if (v[i] > max)
					max = v[i];
			fout << max << endl;
		}
		else{
			v[a] = b;
		}
	}

	return 0;
}