노트북의 주인을 찾아서

학생 N명이 어제 새 노트북을 샀다. 어느 날 자리를 바꾸는 사이 이들의 노트북이 서로 섞였다. 대부분의 학생은 자신의 노트북을 알아보았지만, 이 N명은 새로 산 지 하루밖에 되지 않아 어느 것이 자기 것인지 확신하지 못한다.

각 학생에게 자기 것일 가능성이 있는 노트북을 모두 말하게 했다. 학생 a가 노트북 b를 자기 것일 수 있다고 생각한다는 정보가 M개 주어진다.

한 학생에게는 노트북 하나만 줄 수 있고, 한 노트북도 한 학생에게만 줄 수 있다. 가능한 한 많은 학생이 자신이 후보로 말한 노트북을 받도록 배정할 때, 만족시킬 수 있는 학생 수의 최댓값을 구하라.

첫째 줄에 학생 수 N과 후보 관계 수 M이 주어진다. N은 1 이상 100 이하이고, M은 0 이상 5,000 이하이다.

다음 M개 줄에는 정수 a와 b가 주어진다. 이는 a번 학생이 b번 노트북을 자기 것일 수 있다고 생각한다는 뜻이다.

학생 번호와 노트북 번호는 모두 1 이상 N 이하이다.

만족시킬 수 있는 학생 수의 최댓값을 출력한다.