Следующее число


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.