Сборы в Лисьем Носу Октябрь 2019: Depth First Search

Вам дан неориентированный граф с \(n\) вершинами и \(m\) ребрами, не содержащий петель и кратных ребер. Найдите количество ребер графа, через которые можно провести цикл.

В первой строке через пробел записаны два целых числа \(n\) и \(m\) (\(1 \le n \le 100; 0 \le m \le {n \cdot (n-1) \over 2}\)) --- количество вершин и ребер графа. В следующих \(m\) строчках записано по два целых числа \(a\) и \(b\) (\(1 \le a,b \le n; a \neq b\)) --- номера вершин, которые соединяет описываемое ребро.

Выведите единственное число --- максимальное количество ребер графа, через которые можно провести цикл.

4 3
1 2
2 3
3 4

0

4 4
1 2
2 3
1 3
3 4

3