문제

각자 노트북을 들고있는 고구마대학교의 학생들의 자리를 바꾸는 과정에서 학생들의 노트북들이 뒤섞이고 말았다! 대부분의 학생들은 자신의 노트북을 잘 알고 있어, 자신의 노트북을 구분할 수 있었지만, N명의 학생들은 그렇지 못했다. 왜냐하면 노트북을 바로 어제 구매하였기 때문이다!

어차피 새 노트북이니, 바뀌었더라도 크게 문제는 없다. 교수 김베드로는 학생들에게 자신의 것이라고 생각하는 노트북 목록을 말해보라 말하였다. 흥미롭게도 각 학생은 여러 개의 노트북을 선택했다. 즉, “이 노트북 아니면 저 노트북, 혹은 이것도 가능할 것 같아요”라고 말한 것이다!

교수 김베드로는 학생들의 요구를 최대한 만족시켜주고싶다. 김베드로를 도와 각 학생이 자신이 선택한 노트북 중 하나를 가지도록 최대한 맞춰 주는 프로그램을 작성하시오.

입력

• 첫째 줄에는 학생 수 N(1 ≤ N ≤ 1000)과 선택한 노트북 수 M(0 ≤ M ≤ 5,000)이 주어진다.
• 다음 M개의 줄에는 a b가 주어진다.
  • 이는 a번 학생이 b번 노트북을 자신의 것이라고 생각한다는 의미이다.
• 학생 번호와 노트북 번호는 1 이상 N 이하이며, 중복된 번호는 없다.

출력

최대 몇 명의 학생이 자신이 선택한 노트북 중 하나를 가지게 되는지 출력한다.