지도 제작 회사 '리세맵'은 바다 위의 섬들을 조사하려 한다. 섬들은 \(N\)개의 거점으로 번호가 매겨져 있고, \(M\)개의 직항 항로가 있다. 각 항로는 두 거점을 양방향으로 연결한다.

서로 항로로 이동할 수 있는 거점들은 같은 섬 군(群)에 속한다. (직접 연결이 아니어도, 여러 항로를 거쳐 이동 가능하면 같은 군이다.)

섬 군이 몇 개인지 구하여라.

• \(1 \le N \le 100\,000\)
• \(0 \le M \le 200\,000\)
• \(1 \le u, v \le N\), \(u \ne v\)

첫째 줄에 거점의 수 \(N\)과 항로의 수 \(M\)이 공백으로 구분되어 주어진다.

다음 \(M\)개의 줄에 항로가 연결하는 두 거점 번호 \(u\), \(v\)가 공백으로 구분되어 주어진다. 같은 항로가 두 번 주어지거나 자기 자신을 연결하는 항로는 없다.

섬 군의 수를 출력한다.

riseoj 작성

출처 Original