Содержание курса
← Занятие 7 · Списки
Дополнительная задача

Слияние двух списков

Условие

Два списка уже отсортированы по возрастанию с возможными равными элементами. Объедините их в один список в том же порядке, сохранив все повторы. Используйте два индекса; повторно сортировать данные нельзя.

Входные данные

На первой строке n и m через пробел, 1 ≤ n, m ≤ 10000. На второй — n чисел первого списка, на третьей — m чисел второго. Все числа целые и по модулю не больше 10000.

Выходные данные

Объединённый список через пробел.

Пример

Ввод
3 4
1 4 4
2 4 6 9
Вывод
1 2 4 4 4 6 9

Все тесты задачи 4

Тест 1СвернутьПоказать
Ввод
3 4
1 4 4
2 4 6 9
Ожидаемый вывод
1 2 4 4 4 6 9
Тест 2СвернутьПоказать
Ввод
1 1
2
2
Ожидаемый вывод
2 2
Тест 3СвернутьПоказать
Ввод
2 3
-5 -1
0 2 4
Ожидаемый вывод
-5 -1 0 2 4
Тест 4СвернутьПоказать
Ввод
3 1
1 2 3
0
Ожидаемый вывод
0 1 2 3