네트워크 연결

문제 설명

N개의 컴퓨터와 M개의 연결이 주어집니다. 서로 연결된 컴퓨터들을 하나의 네트워크로 볼 때, 전체 네트워크의 개수를 구하세요.

입력 형식

첫 줄: 컴퓨터 수 N, 연결 수 M

다음 M줄: 연결된 두 컴퓨터 번호 a b

출력 형식

네트워크 개수

제약 조건

• 1 ≤ N ≤ 100,000
• 0 ≤ M ≤ 500,000
• 1 ≤ a, b ≤ N

예시 설명

컴퓨터 6대에서 1-2, 2-5, 3-4가 연결되면, {1,2,5}, {3,4}, {6} 총 3개의 네트워크가 있습니다.