소 경진대회

$N$ ($1 \le N \le 100$)마리의 소가 프로그래밍 대회에 참가하며, 편의상 $1$번부터 $N$번까지 번호가 매겨져 있다. 잘 알려져 있듯이 어떤 소는 다른 소보다 코딩을 더 잘한다. 각 소는 경쟁자들 사이에서 서로 다른(유일한), 변하지 않는 실력 수치를 가진다.

대회는 두 소가 일대일로 맞붙는 여러 번의 라운드로 진행된다. 소 $A$의 실력이 소 $B$보다 높으면 ($1 \le A \le N$, $1 \le B \le N$, $A \ne B$), 소 $A$는 항상 소 $B$를 이긴다.

농부 존은 소들을 실력 순으로 줄 세우려고 한다. $M$ ($1 \le M \le 4500$)번의 두 소 간 라운드 결과가 주어질 때, 그 결과만으로 등수를 정확히 확정할 수 있는 소가 몇 마리인지 구하여라. 라운드 결과들은 서로 모순되지 않음이 보장된다.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $M$
• $2$번째 줄부터 $M+1$번째 줄까지: 각 줄에 한 라운드의 결과를 나타내는 공백으로 구분된 두 정수 $A$와 $B$가 주어진다. 첫 번째 정수 $A$가 그 라운드의 승자이다.

• 첫째 줄: 등수를 확정할 수 있는 소의 수를 나타내는 정수 하나