Слияние двух отсортированных слайсов с удалением дубликатов

Go Средний slices

Задача «Слияние двух отсортированных слайсов с удалением дубликатов»

Даны два отсортированных по возрастанию слайса целых чисел. Объедините их в один отсортированный слайс, удалив все дубликаты. Реализуйте функцию MergeSortedUnique(a, b []int) []int, которая принимает два слайса и возвращает новый слайс. Входные данные читаются из stdin: сначала длина первого слайса, затем его элементы, потом длина второго слайса и его элементы. Выведите результирующий слайс через пробел.

Формат ввода

Первая строка: целое число n (0 ≤ n ≤ 1000) — длина первого слайса. Вторая строка: n целых чисел, отсортированных по возрастанию. Третья строка: целое число m (0 ≤ m ≤ 1000). Четвертая строка: m целых чисел, отсортированных по возрастанию.

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

Одна строка: элементы результирующего слайса, отсортированного по возрастанию, без дубликатов, разделённые пробелом.

Примеры

Пример 1

ВВОД
3 1 1 2 3 1 2 3
ВЫВОД
1 2 3

Пример 2

ВВОД
3 0 0 1
ВЫВОД
3
main.go