문제
오늘날 아주 많은 다른 종교들이 있고 이들 모두를 추적하는 것은 어려운 일이다. 당신이 다니는 학교에서 학생들이 믿고 있는 종교가 총 몇 가지 있는가를 알고자 한다.
학교에는 n (0 < n ≤ 50,000)명의 학생이 있다. 모든 학생에게 자기가 가진 종교가 무엇인지를 물어보는 것은 힘든 일이고
게다가 많은 학생들은 그들의 종교를 나타내는 것을 좋아하지 않는다.
이 문제를 해결하기 위한 한 가지 방법은 같은 종교를 가지는 사람들 끼리 짝을 짓도록 하는 것이다.
쌍의 수는 m ( 0 ≤ m ≤ 100,000 ) 이다.
이 데이터로 당신은 모든 학생들이 어떤 종교를 가지고 있는가는 알지 못하지만
학생들이 최대한 가질 수 있는 종교의 가지 수를 알 수 있다.
모든 학생들이 최대 한 가지 종교를 가지고 있다고 하자.
입력
정수 n , m 이 주어진다. 다음 m 라인은 두 정수 i , j 가 주어진다.
i, j 는 i번 학생과 j번 학생이 같은 종교를 가진 학생의 쌍이다(1≤i, j≤n).
출력
종교의 가지 수를 출력한다.
예제1
입력
109
12
13
14
15
16
17
18
19
110
출력
1
힌트