В компьютерном клубе действует биржа по обмену CD-дисков, где можно обменять любой диск на другой диск из каталога, если не непосредственно, то через промежуточные обмены. Каталог биржи содержит список \textbf{N} разных дисков с номерами \textbf{1..N}. Для \textbf{i}-го диска каталога (\textbf{i=1..N}) указан список номеров дисков, которые можно получить в обмен, доплатив при этом \textbf{1} грн. за каждый обмен. Какое минимальное количество грн. нужно доплатить, чтобы имея достаточное количество копий \textbf{K} первых дисков каталога, получить все диски? \InputFile В первой строке входного файла записаны значения \textbf{N} и \textbf{K}. В последующих \textbf{N} строках содержится информация о возможных обменах каждого \textbf{i}-го диска. \OutputFile Вывести минимальное количество грн. необходимое для того, чтобы выменять все диски каталога. Все числовые значения натуральные, не больше \textbf{100}.