다리

줄리안 왕의 영토는 $n$개의 섬으로 이루어져 있고, 섬에는 1번부터 $n$번까지 번호가 붙어 있다. 일부 섬 쌍은 양방향으로 건널 수 있는 다리로 연결되어 있으며, 다리는 모두 $m$개이다. 어떤 섬에서든 다리를 따라 다른 모든 섬으로 갈 수 있다.

다리 하나가 무너졌을 때 어떤 두 섬 사이의 이동이 불가능해지면, 그 다리를 임계 다리라고 부른다.

왕은 안전과 통신의 신뢰성을 걱정한다. 그래서 일부 섬 쌍 사이에 추가 다리를 지어서 임계 다리가 하나도 남지 않게 하려 한다. 왕은 비용도 아끼려 하므로, 이 조건을 만족하는 데 필요한 추가 다리의 최소 개수를 구하려 한다.

첫 줄에 섬의 개수 $n$과 다리의 개수 $m$이 주어진다 ($2 \le n \le 100000$, $1 \le m \le 200000$). 이어서 $m$개의 줄에 각각 $i$번째 다리가 잇는 두 섬의 번호 $a_i$, $b_i$가 주어진다 ($1 \le a_i, b_i \le n$, $a_i \neq b_i$).

어떤 섬에서든 다리를 따라 다른 모든 섬에 도달할 수 있다는 것이 보장된다.

임계 다리가 남지 않도록 새로 건설해야 하는 다리의 최소 개수를 정수 하나로 출력한다.