G. Слияние последовательностей

Даны $k$ неубывающих последовательностей. Выведите первые $m$ элементов их слияния — то есть $m$ наименьших чисел среди всех, с учётом кратности, в порядке неубывания.

Сливать все последовательности целиком и сортировать — не то решение, которое здесь имеется в виду: достаточно кучи из $k$ элементов.

Первая строка содержит числа $k$ и $m$ ($1 \le k \le 10^5$).

Следующие $k$ строк описывают последовательности: сначала длина $len_i$, затем $len_i$ чисел в порядке неубывания. Сумма длин не превосходит $2 \cdot 10^5$, и $1 \le m \le$ сумме длин.

Все числа целые и по модулю не превосходят $10^9$.

Выведите $m$ чисел — начало слияния.