EduBrick

E. Слить без повторов

2000 мс · 256 МБ · всё или ничего

Даны две последовательности, каждая уже упорядочена по неубыванию.

Выведите все встречающиеся в них значения по неубыванию, каждое ровно один раз.

Формат ввода

В первой строке nn и mm от 11 до 10510^5. Во второй — nn упорядоченных чисел, в третьей — mm упорядоченных. Все по модулю не больше 10910^9.

Формат вывода

Одна строка: значения по неубыванию без повторов.

Примеры

ввод
3 2
1 3 5
2 4
вывод
1 2 3 4 5
Войдите, чтобы отправлять решения.