Влияние
В любом обществе существуют отношения социального влияния между людьми, где человек x может влиять на другого человека y. Это также справедливо для Софтопии, особого общества, где такие отношения транзитивны. То есть, если x может влиять на y, а y может влиять на z, то x также влияет на z. Более того, правила социального влияния гарантируют, что если x влияет на y, то x не может находиться под влиянием y. Благодаря этим простым правилам, если человек x из Софтопии чего-то хочет, то все, на кого влияет x, также хотят того же.
Хотя Софтопия почти идеальное общество, существует группа определенных индивидов, X, которые будут распространять ложные требования через механизм социального влияния. Также существует злая сущность, которая хочет выяснить, кого из этих людей следует выбрать для распространения своих требований. Поскольку общество может выбрать только одного человека из X, оно стремится выбрать того, кто способен повлиять на как можно больше людей в Софтопии. Если таких людей несколько, следует выбрать того, у кого наименьший идентификатор.
Входные данные
Входной файл начинается с строки, содержащей два целых числа, разделенных пробелом: n (n ≤ 5000) — количество людей в обществе, и k — количество элементов в наборе X. Следующая строка содержит элементы из X, то есть k различных целых чисел от 1..n, разделенных пробелом. Затем следуют n строк, и каждая строка i, 1 ≤ i ≤ n, начинается с идентификатора текущего человека, за которым следуют идентификаторы людей, на которых он может непосредственно влиять, все они разделены пробелом. Люди пронумерованы от 1 до n. Общее количество влияний в обществе меньше 250000. Дополнительные пробелы во входном файле следует игнорировать.
Выходные данные
Выведите идентификатор человека, который удовлетворяет вышеуказанным условиям, в одной строке.