I. K-е по величине в потоке
2000 мс · 256 МБ · всё или ничего
Числа приходят по одному. После каждого выведите -е по величине среди уже пришедших или , если чисел пока меньше .
Одинаковые числа считаются разными элементами: если пришли и , ответ 5.
Формат ввода
В первой строке - числа и ().
Во второй - целых чисел, по модулю не превосходящих .
Формат вывода
Выведите чисел - ответ после каждого пришедшего числа.
Примеры
ввод
5 2 1 2 3 4 5
вывод
-1 1 2 3 4
ввод
2 2 5 5
вывод
-1 5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.