#include<stdio.h>
#define N_MAX 100001

int v[N_MAX];
int main()
{
	FILE *inputFile, *outputFile;
	inputFile=fopen("arbint.in", "r");
	outputFile=fopen("arbint.out","w");

	int n, m, i, j, k, a, b, cod, maxi;//codul operatiei 0 sau 1
	fscanf(inputFile, "%d %d", &n, &m);
	for(i=1; i<=n; i++)
	{
		fscanf(inputFile, "%d", &v[i]);
	}
	for(i=1; i<=m; i++)
	{
		fscanf(inputFile, "%d %d %d", &cod, &a, &b);
		if(cod == 0)//determinam max din vector, intre pozitiile a si b
		{
			maxi=v[a];
			for(j=a+1; j<=b; j++)
			{
				if(v[j] > maxi)
					maxi=v[j];
			}
			fprintf(outputFile,"%d\n", maxi);
		}
		else//interschimbam elementul de pe poz a cu valoarea b
		{
			v[a]=b;
		}
	
	}

	return 0;
}