eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Оранжевое настроение

Оранжевое настроение

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Однажды президент клуба европейского уровня "Надир" объявил о том, что со следующего сезона голландского тренера, завоевавшего уважение болельщиков, может сменить менее успешный итальянец. Узнав про это, возмущённые фанаты клуба направились ко дворцу президента, дабы учинить оранжевую (по цвету футболок сборной Голландии) революцию и вернуть тренера. Оказалось, что президентская охрана также болела за "Надир"...

Президент находится во дворце, состоящем из множества комнат и соединяющих их корридоров. Две различные комнаты могут быть соединены не более, чем одним коридором. На обоих концах каждого коридора находится дверь. Некоторые двери имеют засов, который можно запирать или отпирать,находясь внутри комнаты. Запертый засов блокирует доступ в комнату из соответствующего коридора. Через некоторые комнаты (входы) во дворец можно попасть снаружи.

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

Входные данные

Первая строка входного файла содержит три целых числа N, M, P - количество комнат дворца, число коридоров и количество входов во дворец (1N10000, 0M1000000, 1PN).Вторая строка содержит P чисел - номера комнат, через которые можно попасть во дворец. В следующих M строках описаны коридоры дворца. Каждый коридор задаётся парой целых чисел от 1 до N - номерами комнат, которые он соединяет.

Далее в N строках находятся описания комнат - число P_i - количество и P_i чисел - номера коридоров, дверь в которые можно запереть, находясь в комнате (0P_i100). Комнаты и коридоры пронумерованы целыми числами, начиная с единицы, в порядке появления их во входном файле.

Выходные данные

В выходной файл требуется вывести единственное число - номер комнаты дворца, в которой может укрыться президент. Если таких номеров несколько, вывести наименьший из них. Если укрыться невозможно, вывести фразу "Impossible" (без кавычек).

Пример

Входные данные #1
4 3 1
1
1 2
2 3
3 4
0
0
1 2
0
Выходные данные #1
3