키 순서

1번부터 N번까지 번호가 붙은 학생 N명이 있다. 모든 학생의 키는 서로 다르며, 일부 학생 쌍에 대해서만 누가 더 작은지 비교한 결과가 주어진다.

비교 결과는 전이적으로 해석할 수 있다. 예를 들어 어떤 학생이 다른 학생보다 작고, 그 학생이 또 다른 학생보다 작다면 처음 학생은 마지막 학생보다 작다는 사실도 알 수 있다.

한 학생에 대해 나머지 모든 학생이 그 학생보다 작은지 큰지를 알 수 있다면, 그 학생은 전체에서 자신의 키 순서를 정확히 알 수 있다. 주어진 비교 결과만으로 자신의 키 순서를 알 수 있는 학생의 수를 구하시오.

첫째 줄에 학생의 수 N (2 ≤ N ≤ 500)과 키를 비교한 횟수 M (0 ≤ M ≤ N(N-1)/2)이 주어진다.

다음 M개의 줄에는 두 학생 번호 a와 b가 주어진다. a와 b는 서로 다르고 1 이상 N 이하이며, 이는 a번 학생이 b번 학생보다 키가 작다는 뜻이다.

주어진 비교 결과로 자신의 정확한 키 순서를 알 수 있는 학생의 수를 출력한다.