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