Задачі
Захист від копіювання
Захист від копіювання
\includegraphics{https://static.e-olymp.com/content/8e/8e3fa35a1f1f2d8c5e2e246303755c4475f0a586.jpg}
Давним-давно, у далекій-далекій галактиці, коли ще не вийшов мультфільм про смішариків, ніхто не знав про Гаррі Поттера та про Володаря Кілець, на далекій-далекій планеті жили-були полчища смішариків. Їх технології були настільки досконалі, що вони створили машину часу і перенеслись на ній в майбутнє, на планету <<Земля>>, де одному з них зовсім випадково попалась перша серія <<Смішариків>>. Дослідників ця серія так здивувала, що вони здійснили надзвичайно небезпечний рейд, в ході якого їм вдалось дістати повну збірку серій. Ці серії вони відвезли на батьківщину, де вони стали надзвичайно популярними. На жаль, мультфільми були з системою захисту від копіювання, а смішарики за своєю законослухняною суттю не пристосовані до хакерської діяльності. Тому їм прийшлось обмінюватись привезеними з Землі дисками.
Місцева поп-зірка Білаш образився на таку популярність, до якої він не мав ніякого відношення, і вирішив повернути все у старе русло. Для цього Білаш хоче посварити смішариків, щоб вони розділились на два табори, які не спілкуються між собою. Для того, щоб посварити пару смішариків, Білашу потрібно витратити \textbf{1} у.о. зусиль. Але, так як Білаш страшно ледачий, він хоче прикластии мінімум зусиль для досягнення своєї мети. Допоможіть йому.
\InputFile
У першому рядку два числа \textbf{N} (\textbf{N} ≤ \textbf{100}) і \textbf{M} - кількість смешариків та кількість пар смішариків, які обмінюються мультфільмами. У наступних \textbf{M} рядках перераховано пари чисел \textbf{U} та \textbf{V}, які означають, що смішарик \textbf{U} та смішарик \textbf{V} знайомі один з одним і обмінюються мультфільмами.
\OutputFile
Вивести мінімальне число у.о., які прийдеться затратити Білашу для досягнення своєї мети.
Вхідні дані #1
5 5 1 2 2 3 3 5 5 2 2 4
Вихідні дані #1
1