Злиття послідовностей

Обмеження на час виконання 0,5 секунди

Обмеження на використання пам'яті 128 мегабайтів

Дано дві відсортовані послідовності. Необхідно виконати їх злиття.

Вхідні дані

Перший рядок містить довжину першої послідовності $n (n \leq 1 0^{6})$ , за якою йдуть $n$ цілих чисел, впорядкованих за зростанням.

Другий рядок містить довжину другої послідовності $m (m \leq 1 0^{6})$ , за якою йдуть $m$ цілих чисел, впорядкованих за зростанням.

Злийте дві послідовності та виведіть отриману послідовність в одному рядку.

Вхідні дані #1

Відповідь #1

Відправки 4K

Коефіцієнт прийняття 34%