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