EduBrick

Слияние двух

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

Даны два массива, каждый уже отсортирован по неубыванию. Слейте их в один отсортированный массив.

Формат ввода

В первой строке числа nn и mm (1n,m1051 \le n, m \le 10^5). Во второй строке nn чисел первого массива, в третьей — mm чисел второго. Все числа по модулю не превосходят 10910^9, оба массива отсортированы по неубыванию.

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

Отсортированный по неубыванию массив из n+mn + m чисел.

Примеры

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