Вплив#6178

Вплив

0,5 секунди

256 мегабайтів

Легка

У будь-якому суспільстві існують відносини соціального впливу між індивідами, де особа $x$ може впливати на іншу особу $y$ . Це також стосується Софтопії, особливого суспільства, де відносини соціального впливу є транзитивними. Тобто, якщо $x$ може впливати на $y$ , а $y$ може впливати на $z$ , то $x$ також впливає на $z$ . Крім того, правила соціального впливу гарантують, що якщо $x$ впливає на будь-яку іншу особу $y$ , то $x$ не може бути під впливом $y$ . Завдяки цим простим правилам, якщо особа $x$ з Софтопії чогось хоче, то всі особи, на які впливає $x$ , також хочуть того ж.

Хоча Софтопія майже ідеальне суспільство, існує набір певних індивідів, $X$ , які можуть поширювати хибні вимоги через механізм соціального впливу, що використовується в суспільстві. Існує також зла сутність, яка хоче дізнатися, кого з цих людей слід обрати для поширення власної вимоги. Оскільки суспільство може обрати лише одну особу з $X$ , воно хотіло б обрати ту, яка здатна вплинути на якомога більше людей з Софтопії. Якщо є більше ніж одна особа, яка задовольняє цю вимогу, слід обрати ту, яка має найменший ідентифікатор.

Вхідні дані

Вхідний файл починається з рядка, що містить два цілі числа, розділені одним пробілом: $n$ ( $n \leq 5000$ n \le 5000) - кількість індивідів у суспільстві, і $k$ - кількість елементів у множині $X$ . Наступний рядок містить елементи з $X$ , тобто $k$ різних цілих чисел з діапазону $1, \dots, n$ 1, \ldots, n, розділених пробілом. Далі йдуть $n$ рядків, і кожен рядок $i$ , $1 \leq i \leq n$ 1 \le i \le n, містить спочатку ідентифікатор поточної особи, а потім ідентифікатори осіб, на яких може безпосередньо впливати особа $i$ , всі вони розділені пробілом. Особи позначені від $1$ до $n$ . Загальна кількість впливів у суспільстві менша за $250000$ . Додаткові пробіли у вхідному файлі слід пропускати.

Вихідні дані

Результат, що представляє ідентифікатор особи, яка задовольняє зазначені умови, буде записаний в одному рядку.

Приклади

Приклад 1