Задача №1585.
Заданы два неупорядоченных массива целых чисел, по модулю не превосходящих 10 000. Будем рассматривать их как множества с повторяющимися элементами. Не используя дополнительной памяти, требуется распечатать пересечение двух множеств. Так, массивы {2, 1, 2, 3} и {2, 4, 2, 2} имеют пересечение {2, 2}. По окончании работы программы сами массивы должны быть такими же, какими они были после заполнения.
На вход программе сначала подается значение \(n \le 100\) — количество элементов в первом массиве. В следующей строке входных данных расположены элементы первого массива.
Далее на вход подается значение \(m \le 100\) — количество элементов во втором массиве. В следующей строке входных данных расположены элементы второго массива. Элементы в обоих массивах — целые числа, по модулю не превосходящие 10 000.
Выдайте общие элементы данных массивов в том порядке, в котором они встречаются в первом массиве.
5 2 1 2 3 4 4 2 4 2 2
2 2 4