#include <bits/stdc++.h>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int N,M,A[200010];

void update(int st,int dr,int poz,int ind,int val){
	if (st==dr){
		A[poz]=val;
		return ;
	}
	int mid=(st+dr)/2;
	if (ind<=mid) update(st,mid,poz*2,ind,val);
	else update(mid+1,dr,poz*2+1,ind,val);
	A[poz]=max(A[poz*2],A[poz*2+1]);
	
	
}

int query(int st,int dr,int poz,int left1,int right1){
	if (st>=left1 && dr<=right1) return A[poz];
	int a,b,mid;
	a=b=-1;
	mid=(st+dr)/2;
	if (left1<=mid) a=query(st,mid,poz*2,left1,right1);
	if (right1>mid) b=query(mid+1,dr,poz*2+1,left1,right1);
	return max(a,b);
}

int main(){
	fin >>N>>M;
	for (int i=1;i<=N;i++){
		int x;
		fin >>x;
		update(1,N,1,i,x);
		
	}
	while (M--){
		bool u;
		fin >>u;
		if (u){
			int x,y;
			fin>>x>>y;
			update(1,N,1,x,y);
		}
		else {
			int x,y;
			fin >>x>>y;
			fout <<query(1,N,1,x,y)<<"\n";
		}
		
	}
	
	
	return 0;
	
}