Поселення#5485
За тридев'ять земель у тридцятій державі є сіл. Деякі пари сіл з'єднані дорогами. З метою економії, «зайвих» доріг немає, тобто з довільного села у довільне можна дістатися по дорогах єдиним чином. Новітні дослідження показали, що тридцята держава знаходиться у сейсмічно небезпечній зоні. Тому керівник держави захотів дізнатись, який саме збиток може принести його державі землетрус.
А саме, він хоче дізнатись, яка мінімальна кількість доріг повинна бути зруйнована, щоб утворилась ізольована від інших група рівно з сіл така, що з довільного села з цієї групи до довільного іншого села з цієї групи, як і раніше, можна буде дістатися по незруйнованих дорогах (група ізольована від інших, якщо ніяка незруйнована дорога не з'єднує село з цієї групи із селом не з цієї групи). Ви повинні написати програму, яка допоможе йому у цьому.
Перший рядок вхідного файлу містить два числа: та (1 \leq P \leq N \leq 150). Усі інші рядки містять описи доріг, по одному у рядку: опис дороги складається з двох номерів сіл (від до ), які ця дорога з'єднує. Усі числа у вхідному файлі відокремлено пропусками і/або переведеннями рядка.
У вихідний файл виведіть єдине число — шукану кількість доріг.
Приклад 1