Села#756
У чарівній країні Рудоляндія, де живуть лисички, є сіл. Деякі пари цих сіл з'єднані дорогами. З метою економії немає зайвих доріг, тобто між будь-якими двома селами існує рівно один шлях.
Нещодавно дослідження показали, що Рудоляндія розташована у сейсмічно активній зоні. Відтак головна лисичка цікавиться, якої шкоди може завдати країні лисичок землетрус. А саме — вона хоче дізнатись, яку мінімальну кількість доріг потрібно зруйнувати, щоб утворилась ізольована від інших група рівно з сіл така, що з будь-якого села цієї групи до будь-якого іншого села цієї групи й досі можна буде дістатися залишеними дорогами. Група вважається ізольованою, якщо жодна залишена дорога не з'єднує село з цієї групи з селом поза нею.
Ваша задача — написати програму, яка допоможе їй у цьому аналізі.
Перший рядок містить два цілих числа і (1 \leq p \leq n \leq 150). Наступні рядки описують дороги, кожен з них містить два цілі числа — номери сіл (від до ), які з'єднує ця дорога. Всі числа у вхідних даних відокремлено пропусками і/або переводами рядка.
Виведіть одне ціле число — мінімальну кількість доріг, які потрібно зруйнувати.
Приклад 1
Приклад 2