#include <stdio.h>

#define in "arbint.in"
#define out "arbint.out"


int maxim(int a, int b)
{
	if (a > b) return a;
	else return b;
}


int main() 
{
	freopen(in, "rt", stdin);
	freopen(out, "wt", stdout);

	int m, n;
	int a, b;
	int aux;
	scanf("%d", &n);
	scanf("%d", &m);
	int v[n];
	for (int i = 1; i <= n; i++)	
		scanf("%d", &v[i]);
	
	for (int i = 1; i <= m; i++) {
		scanf("%d", &aux);
		scanf("%d", &a);
		scanf("%d", &b);
			
		if (aux == 0) {
			int max = 0;
			for (int i = a ; i <= b; i++) {
				max = maxim(max, v[i]);
			}
			printf("%d\n", max);
		}
		else {
			v[a] = b;
		}
	}
	return 0;
}