Общие элементы

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

Даны два набора чисел. Найдите значения, которые встречаются в обоих.

Каждое такое значение выводится один раз, в порядке возрастания.

Формат ввода

В первой строке $n$ и $m$ от $1$ до $10^5$ . Во второй — $n$ чисел, в третьей — $m$ чисел. Все по модулю не больше $10^9$ .

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

В первой строке — количество общих значений. Если оно не равно нулю, во второй строке — сами значения по возрастанию.

Примеры

ввод

3 3
1 2 3
2 3 4

вывод

2
2 3

Примечание

Отсортируйте оба набора, уберите повторы через unique + erase, а дальше подойдёт std::set_intersection. Он требует, чтобы обе последовательности были упорядочены, — без сортировки молча выдаст неверный ответ.

Войдите, чтобы отправлять решения.