Минимум на отрезке
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Напишите программу, которая манипулирует последовательностью с помощью следующих операций:
: изменить на .
: выведите наименьший элемент из .
Учтите, что начальные значения равны .
Вхідні дані
Первая строка содержит количество элементов в и количество запросов.
Затем -й запрос задается в одном из следующих форматов:
Первая цифра представляет тип запроса: обозначает , а обозначает . Известно, что .
Вихідні дані
Для каждой операции выведите минимальное значение в отдельной строке.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 30
Коефіцієнт прийняття 33%