Задачи
Слияние последовательностей
Слияние последовательностей
Заданы две отсортированные последовательности. Произведите их слияние.
\InputFile
Первая строка содержит длину первой последовательности $n~(n \le 10^6)$, за которой следуют $n$ целых чисел в отсортированном порядке.
Вторая строка содержит длину второй последовательности $m~(m \le 10^6)$, за которой следуют $m$ целых чисел в отсортированном порядке.
\OutputFile
Произведите слияние двух последовательностей и выведите результирующую в одной строке.
Входные данные #1
5 2 4 6 7 9 6 1 2 2 4 5 6
Выходные данные #1
1 2 2 2 4 4 5 6 6 7 9