Дан неориентированный граф без петель и кратных ребер. Найти минимальное количество ребер, которые нужно удалить, чтобы граф стал несвязным.
Два числа n и k (2 ≤ n ≤ 100, 0 ≤ k ≤ n·(n-1)/2) - количество вершин и ребер в графе. k строк по два числа в каждой - a, b (1 ≤ a, b ≤ n) - номера вершин, соединенных ребром.
Одно число - минимальное число ребер, которые необходимо удалить, чтобы граф стал несвязным.