Давным-давно, в далёкой галактике, когда никто не знал про Гарри Поттера и про Властелина Колец, на далёкой планете жили-были полчища жителей. Их технологии были настолько совершенны, что они создали машину времени и отправились на ней в будущее, на планету «Земля», где одному из них случайно попалась коллекция мультфильмов. Эти мультфильмы так потрясли исследователей, что они предприняли опасный рейд, в ходе которого им удалось добыть полное собрание серий. Вернувшись на родину, они сделали эти серии чрезвычайно популярными. К сожалению, мультфильмы были защищены от копирования, а жители по своей законопослушной натуре не приспособлены к хакерству. Поэтому им приходилось обмениваться привезёнными с Земли дисками.
Местная поп-звезда Грампокс обиделся на популярность, к которой он не имел отношения, и решил вернуть всё, как было раньше. Для этого Грампокс хочет разделить жителей на два лагеря, которые не общаются между собой. Чтобы разъединить пару жителей, Грампоксу требуется потратить 1 у.е. усилий. Но, будучи крайне ленивым, Грампокс хочет приложить минимум усилий для достижения цели. Помогите ему.
В первой строке даны два целых числа (1 \leq N \leq 100) и — количество жителей и количество пар жителей, которые обмениваются мультфильмами. В следующих строках указаны пары чисел и , означающие, что житель и житель знакомы и обмениваются мультфильмами.
Выведите одно целое число — минимальное количество у.е., которое Грампоксу нужно потратить для достижения цели.
Example 1