Слияние

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

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

В первой строке $n$ и $m$ от $1$ до $10^5$. Во второй — $n$ упорядоченных чисел, в третьей — $m$ упорядоченных чисел. Все по модулю не больше $10^9$.

Одна строка: $n + m$ чисел по неубыванию.

Готовый std::merge делает это за $n + m$. Сложить всё в один вектор и отсортировать тоже пройдёт, но это $n \log n$ вместо линейного — на будущих задачах разница уже будет решать.