У комп’ютерному клубі діє біржа по обміну CD-дисків, де можна обміняти будь-який диск на інший диск з каталогу, якщо не безпосередньо, то через проміжні обміни. Каталог біржі містить список N різних дисків з номерами 1..N. Для i-го диску каталогу (i=1..N) вказано список номерів дисків, які можна отримати в обмін, доплативши при цьому 1 грн. за кожний обмін.

Яку мінімальну кількість грн. потрібно доплатити, щоб маючи достатню кількість копій K перших дисків каталогу, отримати всі диски?

Вхідні дані

У першому рядку вхідного файлу записано значення N та K. У наступних N рядках міститься інформація про можливі обміни кожного i-го диску.

Вихідні дані

Вивести мінімальну кількість грн. необхідну для того, щоб виміняти усі диски каталогу. Усі числові значення натуральні, не більші 100.