#include<stdio.h>
using namespace std;

#define NMAX 400001

int v[NMAX],val,poz,a,b;

inline int maxim(int a, int b)
{
	if(a>=b)
		return a;
	return b;
}

inline void update(int nod, int st, int dr)
{
	int mij;
	if(st==dr) {
		v[nod]=val;
		return ;
	}
	mij=(st+dr)/2;
	if(poz<=mij)
		update(nod*2,st,mij);
	else update(nod*2+1,mij+1,dr);
	v[nod]=maxim(v[2*nod],v[2*nod+1]);
}

inline void query(int nod, int st, int dr)
{
	int mij;
	if((a<=st)&&(dr<=b)) {
		if(v[nod]>val)
			val=v[nod];
		return ;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		query(nod*2,st,mij);
	if(mij<b)
		query(nod*2+1,mij+1,dr);
}

int main ()
{
	int n,m,i,opt;
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++) {
		scanf("%d",&val);
		poz=i;
		update(1,1,n);
	}
	for(i=1;i<=m;i++) {
		scanf("%d %d %d",&opt,&a,&b);
		if(opt==0) {
			val=0;
			query(1,1,n);
			printf("%d\n",val);
		}
		else {
			poz=a;
			val=b;
			update(1,1,n);
		}
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}