Задачи
Удаление рёбер
Удаление рёбер
Дан неориентированный граф без петель и кратных ребер. Найти минимальное количество ребер, которые нужно удалить, чтобы граф стал несвязным.
\InputFile
Два числа \textbf{n} и \textbf{k} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100}, \textbf{0} ≤ \textbf{k} ≤ \textbf{n·(n-1)/2}) - количество вершин и ребер в графе. \textbf{k} строк по два числа в каждой - \textbf{a}, \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{n}) - номера вершин, соединенных ребром.
\OutputFile
Одно число - минимальное число ребер, которые необходимо удалить, чтобы граф стал несвязным.
Входные данные #1
3 3 1 2 2 3 3 1
Выходные данные #1
2