#define REP(a,b) for(int a=0; a<(b); ++a)
#define FWD(a,b,c) for(int a=(b); a<(c); ++a)
#define FWDS(a,b,c,d) for(int a=(b); a<(c); a+=d)
#define BCK(a,b,c) for(int a=(b); a>(c); --a)
#define ALL(a) (a).begin(), (a).end()
#define SIZE(a) ((int)(a).size())
#define VAR(x) #x ": " << x << " "
#define x first
#define y second
#define st first
#define nd second
#define pb push_back

#include<vector>

using namespace std;
#include<fstream>
ifstream fin("arbint.in");
ofstream fout("arbint.out");

#define NMAX 100005

typedef long long LL;
typedef pair<int, int> PII;
typedef long double K;
typedef pair<K, K> PKK;
typedef vector<int> VI;

class ArbInt
{
	public:
	int Arb[4*NMAX];
	int Pos, Val;
	int N;
	int A,B,Maxim;
	
	void Update(int p, int v)
	{
		Pos=p;
		Val=v;
		_update(1,1,N);
	}
	
	int Query(int a, int b)
	{
		A=a; B=b; Maxim=-1;
		//fout<<"Query: A="<<A<<"B="<<B<<"\n";
		_query(1,1,N);
		return Maxim;
	}
	
	void _update(int n, int left, int right)
	{
		if(left==right){
			Arb[n]=Val; return;
		}
		
		int pivot=(left+right)/2;
		
		if(Pos<=pivot)
			_update(2*n, left, pivot);
		else
			_update(2*n+1, pivot+1, right);
		Arb[n] = max(Arb[2*n], Arb[2*n+1]);
		//fout<<Arb[n]<<", ";
	}
	
	void _query(int n, int left, int right)
	{
		//fout<<"left: "<<left<<"right: "<<right<<"\n";
		if(A <= left && right <= B)
		{
			if(Maxim < Arb[n]) Maxim=Arb[n];
			return;
		}
		int pivot=(left+right)/2;
		if(A<=pivot) _query(2*n, left, pivot);
		if(pivot<B) _query(2*n+1, pivot+1, right);
	}	
};

int n,m,i,j,x,y,a,b;

int main()
{
	ArbInt A;
	fin>>n>>m;
	A.N=n;
	
	REP(i,n)
	{
		fin>>x;
		A.Update(i+1, x);
	}
	
	while(m--)
	{
		fin>>a;
		fin>>x>>y;
		if(!a)
		{
			fout<<A.Query(x,y)<<"\n";
		}
		else
		{
			A.Update(x,y);
		}
	}
	
	return 0;
}