Слияние упорядоченных
3000 мс · 256 МБ · всё или ничего
Даны два списка чисел, каждый расставлен по неубыванию.
Выведите все их числа вместе, по неубыванию.
Формат ввода
В первой строке числа и от до . Во второй — чисел по неубыванию, в третьей — чисел по неубыванию. Все от до .
Формат вывода
чисел через пробел.
Примеры
ввод
5 4 1 3 5 8 9 5 7 7 8
вывод
1 3 5 5 7 7 8 8 9
Примечание
Склеить и отсортировать тоже правильно, но слияние двумя указателями обходится одним проходом — и это тот же приём.
Войдите, чтобы отправлять решения.