문제 설명

동네 팔씨름 대회가 열렸습니다. 선수 N명이 참가했고, 실력은 명확한 서열이 있어 강한 선수는 약한 선수를 항상 이깁니다. 그런데 시간이 부족해 모든 경기를 다 치르지는 못했고, 일부 경기 결과만 기록되었습니다. 다행히 "A가 B를 이기고 B가 C를 이겼다"면 A는 C도 이긴다고 확신할 수 있습니다(실력 서열이 일관되기 때문). 기록된 경기 결과만으로, 나머지 모든 선수와의 승패가 전부 확정되어 순위가 정확히 결정되는 선수가 몇 명인지 구하세요.

입력

출력

제약 조건

• •2 ≤ N ≤ 100
• •0 ≤ M ≤ N×(N-1)/2
• •주어진 결과에 모순(사이클)은 없음

예제

5 5
1 2
1 3
2 4
3 4
4 5

3