問題説明

近所で腕相撲大会が開かれました。 選手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