학생 N명 중 서로 아는 사이가 M쌍 있어요. 친구의 친구는 같은 그룹이에요. 그룹이 모두 몇 개인지 구하세요. (혼자인 학생도 그룹 하나예요)
입력
첫째 줄에 N과 M이 주어져요. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ 5,000) 다음 M줄에 아는 두 학생 번호가 주어져요.
출력
그룹 수를 출력해요.
학생 N명 중 서로 아는 사이가 M쌍 있어요. 친구의 친구는 같은 그룹이에요. 그룹이 모두 몇 개인지 구하세요. (혼자인 학생도 그룹 하나예요)
첫째 줄에 N과 M이 주어져요. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ 5,000) 다음 M줄에 아는 두 학생 번호가 주어져요.
그룹 수를 출력해요.
5 2 1 2 3 4
3
로그인하면 제출할 수 있어요.