오늘날 아주 많은 다른 종교들이 있고 이들 모두를 추적하는 것은 어려운 일이다. 당신이 다니는 학교에서 학생들이 믿고 있는 종교가 총 몇 가지 있는가를 알고자 한다.

학교에는 n (0 < n ≤ 50,000)명의 학생이 있다. 모든 학생에게 자기가 가진 종교가 무엇인지를 물어보는 것은 힘든 일이고

게다가 많은 학생들은 그들의 종교를 나타내는 것을 좋아하지 않는다.

이 문제를 해결하기 위한 한 가지 방법은 같은 종교를 가지는 사람들 끼리 짝을 짓도록 하는 것이다.

쌍의 수는 m ( 0 ≤ m ≤ 100,000 ) 이다.

이 데이터로 당신은 모든 학생들이 어떤 종교를 가지고 있는가는 알지 못하지만

학생들이 최대한 가질 수 있는 종교의 가지 수를 알 수 있다.

모든 학생들이 최대 한 가지 종교를 가지고 있다고 하자.

종교 timer 1초 memory 256MB

종교 1초 256MB