Додати до графа G = ( V , E ) (можливо незв'язний) рівно одне ребро, так щоб кількість мостів стала мінімально можливою.

Формат вхідних даних

Перший рядок містить два натуральні числа \(n\) і \(m\) — кількості вершин і ребер графа відповідно ( \(1 ≤ n ≤ 20000\), \(1 ≤ m ≤ 200000\) ).

Наступні \(m\) рядків містять опис ребер по одному на рядку. Ребро номер \(i\) описується двома натуральними числами \(b_i\) , \(e_i\) — номерами кінців ребра ( \(1 ≤ b_i , e_i ≤ n \)).

Формат вихідних даних

Виведіть найменшу кількість мостів, яку можна отримати додаванням рівно одного ребра.

Приклад вхідних даних

6 7
1 2
2 3
3 4
1 3
4 5
4 6
5 6

Приклад вихідних даних

0