Видалення ребер

Вхідні дані

Два числа $n$ та $k$ (2 \leq n \leq 100, 0 \leq k \leq n\cdot(n-1)/2) — кількість вершин та ребер у графі. Далі йдуть $k$ рядків по два числа у кожному — $a$, $b$ (1 \leq a, b \leq n) — номери вершин, сполучених ребром.

Вихідні дані

Одне число — мінімальна кількість ребер, яку необхідно видалити, щоб граф став незв'язним.

Приклади