Наступило время 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 уникальных целых xi (0 ≤ xi < n), указывающих на ID фильмов в ужасном списке.

Каждая из следующих l строк содержит два целых числа ai, bi (0 ≤ ai < bi < n), указывающих на то, что фильм с IDai подобен фильму с IDbi (и наоборот).

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

Выведите ID наилучшего фильма коллекции (с наивысшим индексом ужасности). Если таких фильмов несколько, то выведите фильм с наименьшим ID.