#include <stdio.h>
#include <stdlib.h>

#define NX 100010
int a[NX];

int get_max(int an, int bn) 
{
	int max = a[an];
	for (int i = an + 1; i <= bn; i++) 
	{
		if (max < a[i])
			max = a[i];
	}

	return max;
}

int main() 
{
	int N, M, op, an, bn;
	freopen("arbint.in", "r", stdin);
	freopen("arbint.out", "w", stdout);

	scanf("%d %d", &N, &M);
	
	for (int i = 1; i <= N; i++) 
	{
		scanf("%d", &a[i]);
	}

	for (int i = 1; i <= M; i++)
	{
		scanf("%d %d %d\n", &op, &an, &bn);

		switch (op)
		{
		case 0:
			printf("%d\n", get_max(an, bn));
			break;
		case 1:
			a[an] = bn;
			break;
		}
	}
}