Найдите возрастающую последовательность Cx, полученную объединением бесконечных возрастающих последовательностей A

Тема вопроса: Объединение возрастающих последовательностей

Инструкция:
Для решения данной задачи необходимо объединить две возрастающие последовательности A и B в одну возрастающую последовательность C. Члены последовательности A равны i^2, а члены последовательности B равны i^3. При этом, если одно и то же число встречается и в A, и в B, то оно должно присутствовать в C только один раз.

Последовательность A будет состоять из квадратов натуральных чисел: 1, 4, 9, 16, 25, и так далее. Последовательность B будет состоять из кубов натуральных чисел: 1, 8, 27, 64, 125, и так далее.

Чтобы объединить эти две последовательности, мы можем использовать алгоритм слияния двух отсортированных массивов. Мы начинаем с первого элемента каждой последовательности и выбираем меньший из них, добавляя его в последовательность C. Затем мы переходим к следующему элементу в той последовательности, из которой выбрали число. Этот процесс повторяется до тех пор, пока одна из последовательностей полностью не будет использована. Затем мы просто добавляем оставшиеся элементы из другой последовательности.

Пример использования:
Входные данные: 1 4 8 9 16 27
Выходные данные: 1 4 8 9 16 27 64 125

Совет: В данной задаче важно быть внимательным при объединении последовательностей A и B. Необходимо соблюдать условие, что одно и то же число может присутствовать только один раз в последовательности C.

Упражнение:
Даны две возрастающие последовательности: A = 1, 4, 9, 16, 25, 36, 49, 64, 81 и B = 1, 2, 3, 5, 8, 13, 21, 34, 55, 89. Найдите последовательность C, полученную объединением последовательностей A и B.