Жахливий список
Настав час 7-го Північного З'їзду Попкорну, і цього року у менеджера Яна з'явилася блискуча ідея. На додаток до традиційної програми кінопоказу, було вирішено облаштувати незвичайну кімнату, в якій невелика група людей може переглянути випадковий фільм з великої колекції, насолоджуючись попкорном і мартіні.
Але як виявилося, деякі відвідувачі були занадто розчаровані, оскільки їм довелося дивитися такі фільми як Привид Марса - це змушувало людей рвати на собі волосся у відчаї та жаху.
Щоб уникнути цієї проблеми на наступному з'їзді, Ян придумав рішення, але Ви повинні допомогти його реалізувати. Коли група людей входить у незвичайну кімнату, вони вводять список фільмів на комп'ютері. Це буде жахливий список, що складається з фільмів, які ніхто з групи не бажає дивитися. Звісно ж, список варіюється від групи до групи.
У Вас є доступ до бази порівнянь Жахливих Фільмів, яка вказує які фільми безпосередньо подібні до яких. Вважайте, що фільми, подібні до поганих, самі погані. Визначимо індекс Жахливості HI наступним чином:
HI = 0, якщо фільм включений у жахливий список. Це скасовує інші визначення.
HI = q + 1, якщо найгірший безпосередньо подібний фільм має HI = q,
HI = +∞, якщо фільм не є подібним до жахливого.
Вхідні дані
Перша рядок містить три натуральних числа n, h, l (1 ≤ h < n ≤ 1000, 0 ≤ l ≤ 10000), де n - кількість фільмів (представлених ID від 0 до n - 1), h - кількість фільмів у жахливому списку, а l - кількість схожостей у базі даних.
Друга рядок містить h унікальних цілих x[i] (0 ≤ x[i] < n), що вказують на ID фільмів у жахливому списку.
Кожен з наступних l рядків містить два цілі числа a[i], b[i] (0 ≤ a[i] < b[i] < n), що вказують на те, що фільм з ID a[i] подібний до фільму з ID b[i] (і навпаки).
Вихідні дані
Виведіть ID найкращого фільму колекції (з найвищим індексом жахливості). Якщо таких фільмів кілька, то виведіть фільм з найменшим ID.