#include <fstream>
#include <cstdio>
using namespace std;
ifstream fi("arbint.in");
ofstream fo("arbint.out");

#define nmax 300000

long op,st,dr,x,n,m,i,t[nmax];

inline long max(long a, long b){
	if (a>b) return a; return b;
}

void add(long nod,long st,long dr){
	if (st==dr) t[nod]=x; else{
		long mid=(st+dr)/2;
		if (i<=mid) add(nod*2,st,mid);
		else add(nod*2+1,mid+1,dr);
		t[nod]=max(t[nod*2],t[nod*2+1]);
	}
}

long get(long nod,long st,long dr,long a,long b){
	if (a<=st && b>=dr) return t[nod]; else{
		long mid=(st+dr)/2,r1=0,r2=0;
		if (a<=mid) r1=get(nod*2,st,mid,a,b);
		if (b>mid) r2=get(nod*2+1,mid+1,dr,a,b);
		return max(r1,r2);
	}
}

int main(){
	
	fi >> n >> m;
	for (i=1; i<=n; i++){
		fi >> x;
		add(1,1,n);
	}
	freopen("arbint.out","w",stdout);
	while (m--){
		fi >> op >> i >> x;
		if (op) add(1,1,n);
		else printf("%ld\n",get(1,1,n,i,x));
	}
	
	return 0;
}