#define _CRT_SECURE_NO_WARNINGS
#include <string.h>
#include <stdio.h>

int main()
{
	FILE* fin = fopen("arbint.in", "r");
	FILE* fout = fopen("arbint.out", "w");

	int n, m,a[100001];
	fscanf(fin, "%d%d", &n, &m);
	for (int i = 1; i <= n; i++)
	{
		fscanf(fin, "%d", &a[i]);
	}
	int x, y, z;
	for (int i = 0; i < m; i++)
	{
		fscanf(fin, "%d%d%d", &x, &y, &z);
		if (x)
			a[y] = z;
		else
		{
			int max = 0;
			for (int i = y; i <= z; i++)
			{
				if (a[i] > max)
					max = a[i];
			}
			fprintf(fout, "%d\n", max);
		}
	}
}