Следующее число
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Следующее число
Множество чисел сначала пусто. Операции: «1 x» — добавить x (если уже есть, ничего не меняется), «2 x» — найти наименьшее число множества, строго большее x, или −1, если такого нет.
Ввод. В первой строке q, далее q строк с операциями. 1 ≤ q ≤ 100000, 1 ≤ x ≤ 10⁹. Запросов типа 2 хотя бы один.
Вывод. Ответ на каждый запрос типа 2 в отдельной строке.
Примеры
Ввод 1
5
1 4
1 10
2 4
2 10
2 1
Вывод 1
10
-1
4
Комментарии