Лимит времени 1000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В канун Нового года в небольшом городке две лучшие подруги, Наташа и Ольга, решили устроить небольшое семейное торжество в своих домах. Каждая из них задумала приготовить множество новогодних салатов на радость своих близких.
Они созвонились, чтобы поделиться своими планами, и случайно выяснили, что некоторые салаты у них совпадают. Это оказалось забавным совпадением, и они решили вместе подготовить эти блюда, чтобы удвоить радость и веселье праздника.
Наташа начала рассказывать свой список салатов: "Планирую приготовить крабовый салат и оливье. Это будет просто великолепно!"
Ольга улыбнулась и ответила: "О, как смешно! Я тоже думала сделать крабовый салат и добавить к нему греческий. Это будет нечто удивительное!"
Радуясь этому совпадению, они решили объединить свои усилия и
создать настоящий гастрономический праздник для своих семей.
Вам нужно написать программу, которая поможет Наташе и Ольге
определить, какие салаты они будут готовить вместе. Для этого
вам предоставлен список идентификаторов салатов каждой из мам.
Ваша задача - вывести список тех салатов, которые будут приготовлены обеими мамами.
Вместо названий салатов Наталья и Ольга пронумеровали их числами от 0 до 1000000, чтоб вам было удобнее программировать.
Входные данные: Первая строка содержит два натуральных числа, разделенных пробелом: количество салатов у Наташи и у Ольги (числа до 300000) соответственно.
Вторая строка содержит номера салатов, которые готовит Наташа, а третья строка содержит номера салатов Ольги.
Выходные данные: Номера салатов, которые совпадают у Ольги и Натальи через пробел, отсортированные по возрастанию. Если таковых нет, выведите -1.
Пример входных данных:
Для отправки решений необходимо выполнить вход.
|