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