EduBrick

I. K-е по величине в потоке

2000 мс · 256 МБ · всё или ничего

Числа приходят по одному. После каждого выведите kk-е по величине среди уже пришедших или −1-1, если чисел пока меньше kk.

Одинаковые числа считаются разными элементами: если пришли 5,55, 5 и k=2k = 2, ответ 5.

Формат ввода

В первой строке - числа nn и kk (1≤k≤n≤2⋅1051 \le k \le n \le 2 \cdot 10^5).

Во второй - nn целых чисел, по модулю не превосходящих 10910^9.

Формат вывода

Выведите nn чисел - ответ после каждого пришедшего числа.

Примеры

ввод
5 2
1 2 3 4 5
вывод
-1 1 2 3 4
ввод
2 2
5 5
вывод
-1 5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.