무도회

먼 나라 바이토시아에서 바이타자르가 열여덟 번째 생일을 맞아 파티를 열었다. 그는 남자 친구 $n-1$명과 여자 친구 $n$명을 초대했으므로, 바이타자르 자신까지 포함하면 남자와 여자가 각각 $n$명씩 있었다.

음악이 바뀔 때마다 모든 남자는 자신이 아는 여자 한 명에게 춤을 청한다. 하지만 한 여자는 같은 시각에 한 명의 남자와만 춤출 수 있으므로, 짝을 이루지 못하는 남자가 생길 수 있다. 바이타자르는 $n$쌍이 동시에 춤춘 적이 한 번도 없다는 사실이 아쉬웠다.

각 남자가 자신이 아는 여자에게만 춤을 청할 수 있을 때, 같은 시각에 춤출 수 있는 남녀 짝의 최대 개수를 구하여라.

첫째 줄에 두 정수 $n$과 $m$이 주어진다 ($1 \le n \le 200$). 여기서 $n$은 남자의 수, $m$은 서로 아는 남녀 쌍의 수이다. 남자와 여자는 각각 $1$번부터 $n$번까지 번호가 매겨져 있다.

이어지는 $m$개의 줄에는 각각 두 정수 $a$와 $b$가 주어지며 ($1 \le a, b \le n$), 이는 남자 $a$가 여자 $b$를 안다는 뜻이다. 서로 아는 각 남녀 쌍의 정보는 입력에 정확히 한 번씩만 나타난다.

같은 시각에 춤출 수 있는 남녀 짝의 최대 개수를 한 줄에 출력한다.

$n$쌍 모두가 동시에 춤추는 것은 불가능함이 보장되므로, 이 값은 항상 $n$보다 작다.