Задача №111461. Мафия
Межгалактический отдел звездных головоломок «МОЗГ» получил свое новое задание от Галактической Разведки Отдел Мафии «ГРОМ».
Все мы знаем, мафия бессмертна, но бороться с ней необходимо. Мафия организована так, что каждый ее член знает только своего непосредственно босса. ГРОМ поручил МОЗГу непростое задание. Зашифровав каждого известного члена мафии числом, МОЗГу будет передана имеющаяся информация о связях подчиненный-босс. Информация конечно не полная, но уже кое-что. Из этих членов банды есть те, контроль над которыми необходимо устранить, убрав их общего босса (босс босса является боссом). Но чем выше по иерархии мы ползем, тем сложнее устранить этого главаря. Поэтому нам необходим самый слабый, среди боссов. Если можно устранить босса ниже по иерархии для достижения поставленной цели, то он то нам и нужен.
В первой строке даны три целых числа \(N\) (\(1 \leq N \leq 1000\)), \(K\) (\(1 \leq 1000 \leq K\)), \(M\) (\(1 \leq M \leq 1000\)). \(N\) — количество выданных нам номеров мафиози.
В следующей строке \(K\) чисел — номера мафиози, которых необходимо отрезать от управления главарем.
В следующих \(M\) строках по паре чисел \(A\), \(B\). \(A\) — босс, \(B\) — подчиненный. (\(0 \leq A\), \(B < N\))
Номер мафиози, которого необходимо устранить, либо -1, если переданной информации МОЗГу недостаточно, чтобы его определить.
Удалив первого мафиози мы также устраним мафиози номер 5, 10 и 11 от контроля главаря, но он выше по иерархии, чем четвертый.
15 3 12 4 10 9 0 3 0 1 1 2 7 8 7 9 7 10 4 5 4 6 3 7 3 4 11 12 13 14
3