bridges2: 2-Мосты

Time limit = 2 секунды

Memory limit = 64 мегабайта

Пара ребер называется 2-мостом, если эти ребра имеют общий конец и при удалении их из графа число компонент связности увеличивается. Вам нужно найти число 2-мостов.

Формат входных данных. В файле задан неориентированный невзвешенный граф без кратных ребер и петель. В первой строке числа N и M --- число вершин и ребер графа (0 &le N, M &le 105). Далее M строк, в каждой 2 числа от 1 до N --- концы очередного ребра.

Формат выходных данных. Одно число --- количество различных пар ребер, являющихся 2-мостами.

Пример

4 4
1 2
2 3
3 1
1 4

5