Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
svadebka
— Конечно, согласна! — воскликнула Оля в ответ на предложение Колиных руки и сердца. — Ведь после свадьбы мы сможем объединить наши коллекции чепуропуздых рылохвостов и продать те эземпляры из твоей коллекции, которые есть в моей!
Предположим, вы — тот человек, которому Оля заказала программу, которая на основе данных о составе коллекций Оли и Коли выведет идентификаторы тех чепу... рыло... тьфу!... короче, тех объектов, которые есть как у Оли, так и у Коли.
Входные данные. Первая строка содержит два натуральных числа, разделенных пробелом: количество объектов в коллекциях Оли и Коли соответственно (это натуральные числа до 300000 включительно). Вторая строка содержит идентификаторы объектов из коллекции Оли, третья - из коллекции Коли. Идентификатор - это натуральное число в пределах миллиарда (будем считать, что это номер данного вида чепучтототамов в большом международном классификаторе рылохвостов).
Выходные данные. Идентификаторы объектов, которые есть в обеих коллекциях, в одной строке через через пробел, отсортированные по возрастанию. Если таковых нет, выведите -1.
Пример. При вводе следующих данных:
7 6
13 666 55 100 13 55 44
2222 100 100 13 100 6
программа должна вывести
13 100.
Для отправки решений необходимо выполнить вход.
|