문제

• G로 시작하는 알고리즘중, 가장 대중적인 알고리즘은 역시 Graph theory라고 할 수 있다.

무향 연결 그래프 가 있다. 이 그래프에서의 다리를 해당 간선을 제거했을 때, 연결 요소의 개수가 증가하는 간선을 뜻한다. 정점 수 , 간선 수 이 주어질때, 그래프의 다리의 개수를 구해보자.

입력

N M
u1 v1
u2 v2
...
uM vM

출력

그래프의 다리의 개수를 출력한다.