E. Извлечь k максимумов

Дана куча размера $N$. Извлеките из неё $k$ максимумов той же процедурой, что в классе: последний элемент в корень, размер минус один, просеивание вниз.

Выведите извлечённые значения и кучу в конечном состоянии.

Отличие от классной задачи - в том, что извлечений не $N-1$, а сколько попросят, и вывести надо не индексы, а сами значения и остаток кучи. Проверять это будет строже: если размер уменьшается не в тот момент, конечная куча окажется другой, даже если извлечённые значения совпадут.

Если $k$ равно $N$, куча в конце пуста - выведите пустую строку.

В первой строке - числа $N$ и $k$ ($1 \le k \le N \le 10^5$).

Во второй - куча из $N$ различных целых чисел.

В первой строке - $k$ извлечённых значений в порядке извлечения.

Во второй - куча в конечном состоянии.