Вплив
У будь-якому суспільстві існують відносини соціального впливу між індивідами, де особа 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, містить спочатку ідентифікатор поточної особи, а потім ідентифікатори осіб, на яких може безпосередньо впливати особа i, всі вони розділені пробілом. Особи позначені від 1 до n. Загальна кількість впливів у суспільстві менша за 250000. Додаткові пробіли у вхідному файлі слід пропускати.
Вихідні дані
Результат, що представляє ідентифікатор особи, яка задовольняє зазначені умови, буде записаний в одному рядку.