#include <bits/stdc++.h>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
#define NMAX 100010
int N,M;
int arb[4*NMAX], Max_Interv;

void Update(int nod, int st, int dr, int poz, int val)
{
if(st==dr)
	arb[nod] = val;
else
{
	int mij = (st+dr)/2;
	if(poz <= mij)
		Update(2*nod, st, mij, poz, val);
	else
		Update(2*nod+1, mij+1, dr, poz, val);
	arb[nod] = max(arb[2*nod], arb[2*nod+1]);
}
}

void Query(int nod, int st, int dr, const int &start, const int &finish)
{
	if( start <= st && finish >= dr) {
		Max_Interv = max(Max_Interv, arb[nod]);
		return;
	}
  else {
    int mij = (st+dr)/2;
    if(start<=mij)
      Query(2*nod, st, mij, start, finish);
    if(finish>=mij+1)
      Query(2*nod+1, mij+1, dr, start, finish); 
  }
}

int main()
{
f>>N>>M;
for(int i=1;i<=N;i++) {
	int X;
	f>>X;
	Update(1,1,N,i,X);
}
for(int i=1;i<=M;i++) {
	int op, x, y;
	f >> op >> x >> y;
	if(op==0) {
		Max_Interv = 0;
		Query(1,1,N,x,y);
		g << Max_Interv << "\n";
	}
	if(op==1) {
		Update(1,1,N,x,y);
	}
}
f.close();
g.close();
return 0;
}