Problems
Copy Protection (RU)
Copy Protection (RU)
\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
Вывести минимальное число у.е., которое придется затратить Билашу на достижение своей цели.
Input example #1
5 5 1 2 2 3 3 5 5 2 2 4
Output example #1
1