Задача №113180. Объединение массивов
Даны два массива, упорядоченных по неубыванию. Создать получить объединение этих массивов. Создать и вывести упорядоченный по возрастанию массив, содержащий те же числа, что и в данных массивах, но по одному разу. Множествами пользоваться, разумеется, нельзя.
На вход подаётся натуральное число \(N\) (\(N \le 10^5\)). Затем на вход подаётся строка, в которой через пробел записаны \(N\) целых чисел, упорядоченных по неубыванию. Затем на вход подаётся натуральное число \(M\) (\(M\) ≤ \(10^5\)). Затем на вход подаётся строка, в которой через пробел записаны \(M\) целых чисел, упорядоченных по неубыванию. Числа в обеих последовательностях не превосходят по модулю \(10^9\).
Массив, упорядоченный по возрастанию, содержащий числа из данных последовательностей по одному разу.
4 1 2 3 4 5 2 2 2 3 9
1 2 3 4 9
5 1 3 5 7 9 5 2 4 6 8 10
1 2 3 4 5 6 7 8 9 10