Range Min-Max Query (Поиск минимума и максимума в диапазоне)

Вам дан массив из n элементов и q запросов. Существует два типа запросов:

1. Найти минимальное и максимальное значения в указанном диапазоне.

2. Обновить элемент массива по заданному индексу.

Ваша задача — эффективно обрабатывать эти запросы.

Входные данные

Первая строка входных данных содержит два целых числа n и q (1 ≤ n, q ≤ 100 000), обозначающие количество элементов в массиве и число запросов соответственно.

Вторая строка содержит n целых чисел, разделённых пробелами (), — это начальные элементы массива.

Следующие q строк описывают запросы в одном из двух форматов:

1. Для запросов на поиск минимума и максимума в диапазоне: строка начинается с числа 1, за которым следуют два целых числа и (). Нужно вывести минимальное и максимальное значения в диапазоне [ $$l_i, r_i$$ ].

2. Для запросов на обновление массива: строка начинается с числа 2, за которым следуют два целых числа и (). Нужно обновить элемент массива по индексу новым значением .

Выходные данные

Для каждого запроса на поиск минимума и максимума в диапазоне необходимо вывести два числа — минимальное и максимальное значения в выбранном участке массива, каждое на отдельной строке.

Пример