#include <fstream>
#define maxim 100000
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int Maxim(int v[maxim], int a, int b)
{
	int max=v[a];
	for(int j=a; j<=b; j++)
	if(v[j]>=max) max=v[j];
	return max;
}
int main()
{
	int max,v[maxim],a,b,n,m,i,x;
	cin>>n>>m;
	for(i=0; i<n; i++)
	cin>>v[i];
for(i=1; i<=m; i++)
{
	cin>>x>>a>>b;
	if(x==0) 
	{
	cout<<Maxim(v,a,b);
}
	else v[a]=b;
}
return 0;
}