Рабочее место участника

Родители отправили детей в "Страну чудес Гудвина", а сами отправились в кафе у входа пить кофе. Дети посмотрели на указатели у входа в парк, выбрали один из аттракционов и отправились в него. Выйдя из аттракциона, они посмотрели на указатели рядом с выходом и снова выбрали один из аттракционов. И так далее. Дети делают выбор совершенно случайно и могут снова посещать те аттракционы, где уже бывали. На каждый аттракцион дети тратят 10 минут. Временем на перемещение между аттракционами можно пренебречь.

Выпив несколько чашек кофе, родители решили найти детей. Известно, что родители выпивают чашку кофе за 10 минут. Известно, какие указатели размещены у входа в парк и у выхода каждого из аттракционов. Напишите программу, которая поможет родителям быстрее найти детей, определив список аттракционов, где дети могут находиться.

В первой строке ввода содержатся два целых числа, разделенных пробелом – количество аттракционов в парке `N` (`1\ ≤\ N\ ≤\ 100`) и количество выпитых чашек кофе `K` (`1\ ≤\ K\ ≤\ 100`). Далее следует строка, содержащая сначала одно целое число `m` (`1\ ≤\ m\ ≤\ N`) – количество указателей у входа в парк, затем `m` целых чисел в диапазоне от 1 до `N` – номера аттракционов на указателях. Далее следует `N` строк, содержащих аналогичную информацию об указателях у выхода каждого аттракциона.

В первой строке вывести в порядке возрастания номера аттракционов, где могут находиться дети.

5 2
4 1 2 3 4
1 2
1 3
1 4
1 5
1 1

1 3 4 5