Защита от копирования#209

Защита от копирования

2 секунды
64 мегабайта
Easy

Давным-давно, в далёкой галактике, когда никто не знал про Гарри Поттера и про Властелина Колец, на далёкой планете жили-были полчища жителей. Их технологии были настолько совершенны, что они создали машину времени и отправились на ней в будущее, на планету «Земля», где одному из них случайно попалась коллекция мультфильмов. Эти мультфильмы так потрясли исследователей, что они предприняли опасный рейд, в ходе которого им удалось добыть полное собрание серий. Вернувшись на родину, они сделали эти серии чрезвычайно популярными. К сожалению, мультфильмы были защищены от копирования, а жители по своей законопослушной натуре не приспособлены к хакерству. Поэтому им приходилось обмениваться привезёнными с Земли дисками.

Местная поп-звезда Грампокс обиделся на популярность, к которой он не имел отношения, и решил вернуть всё, как было раньше. Для этого Грампокс хочет разделить жителей на два лагеря, которые не общаются между собой. Чтобы разъединить пару жителей, Грампоксу требуется потратить 1 у.е. усилий. Но, будучи крайне ленивым, Грампокс хочет приложить минимум усилий для достижения цели. Помогите ему.

Input

В первой строке даны два целых числа (1 \leq N \leq 100) и — количество жителей и количество пар жителей, которые обмениваются мультфильмами. В следующих строках указаны пары чисел и , означающие, что житель и житель знакомы и обмениваются мультфильмами.

Output

Выведите одно целое число — минимальное количество у.е., которое Грампоксу нужно потратить для достижения цели.

Examples

Example 1

Loading
Loading