#include<fstream>
#define Nmax 100000
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n, m, a[Nmax], op, s, d, maxim;
void Maxim(int x, int y)
{ for( int i = x; i <= y; i++ )
	 if ( maxim < a[i] ) maxim = a[i];
}
int main()
{ f>>n>>m;
  for(int i=1; i<=n; ++i) f>>a[i];
  for(int i=1; i<=m; ++i)
		{ f>>op>>s>>d;
	      if(op==0) { maxim=-1; Maxim(s, d); g<<maxim<<'\n'; }
		  else a[s]=d;
		}
  g.close();
  return 0;
}