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