#include<bits/stdc++.h>
using namespace std;
const int N=400020;
int a[N], pos, val, l, r, mx;
void update(int nod, int st, int dr){
	if(st==dr){
		a[nod]=val;
		return;
	}
	int piv=(st+dr)/2;
	if(piv>=pos) update(nod*2, st, piv); else update(nod*2+1, piv+1, dr);
	a[nod]=max(a[nod*2], a[nod*2+1]);
}
void query(int nod, int st, int dr){
	if(st>=l && dr <=r){
		mx=max(mx, a[nod]);
		return;
	}
	int piv=(st+dr)/2;
	if(piv>=l)query(nod*2, st, piv);
	if(piv<r)query(nod*2+1, piv+1, dr);
}
int main(){
	ifstream f("arbint.in");
	ofstream g("arbint.out");
	int n, m;
	f>>n>>m;
	for(int i=1;i<=n;i++){
		f>>val;
		pos=i;
		update(1, 1, n);
	}
	int v=0;
	while(m--){
		int k, x, y;
		f>>k>>x>>y;
		if(k==0){
			v++;
			l=x;
			r=y;
			mx=-1;
			query(1, 1, n);
			g<<mx<<'\n';
			continue;
		}
		val=y;
		pos=x;
		update(1,1,n);
	}
}