Давним-давно, у далекій-далекій галактиці, коли ще не вийшов мультфільм про смішариків, ніхто не знав про Гаррі Поттера та про Володаря Кілець, на далекій-далекій планеті жили-були полчища смішариків. Їх технології були настільки досконалі, що вони створили машину часу і перенеслись на ній в майбутнє, на планету «Земля», де одному з них зовсім випадково попалась перша серія «Смішариків». Дослідників ця серія так здивувала, що вони здійснили надзвичайно небезпечний рейд, в ході якого їм вдалось дістати повну збірку серій. Ці серії вони відвезли на батьківщину, де вони стали надзвичайно популярними. На жаль, мультфільми були з системою захисту від копіювання, а смішарики за своєю законослухняною суттю не пристосовані до хакерської діяльності. Тому їм прийшлось обмінюватись привезеними з Землі дисками.

   Місцева поп-зірка Білаш образився на таку популярність, до якої він не мав ніякого відношення, і вирішив повернути все у старе русло. Для цього Білаш хоче посварити смішариків, щоб вони розділились на два табори, які не спілкуються між собою. Для того, щоб посварити пару смішариків, Білашу потрібно витратити 1 у.о. зусиль. Але, так як Білаш страшно ледачий, він хоче прикластии мінімум зусиль для досягнення своєї мети. Допоможіть йому.

   Вхідні дані

   У першому рядку два числа N (N ≤ 100) і M - кількість смешариків та кількість пар смішариків, які обмінюються мультфільмами. У наступних M рядках перераховано пари чисел U та V, які означають, що смішарик U та смішарик V знайомі один з одним і обмінюються мультфільмами.

   Вихідні дані

   Вивести мінімальне число у.о., які прийдеться затратити Білашу для досягнення своєї мети.