$N$ vaches ($1 \le N \le 100$), numérotées $1..N$, participent à un concours de programmation. Certaines programment mieux que d’autres, comme chacun sait. Chaque vache a un niveau constant et unique parmi les participantes.

Le concours comporte plusieurs manches en duel, chacune entre deux vaches. Si le niveau de $A$ est supérieur à celui de $B$ ($1 \le A \le N;1 \le B \le N;A \ne B$), $A$ bat toujours $B$.

Farmer John veut classer les vaches par niveau. À partir des résultats de $M$ ($1 \le M \le 4{,}500$) duels, déterminez combien de vaches ont un rang exactement déterminable. Les résultats sont garantis sans contradiction.

Entrée

Lisez les données sur l’entrée standard.

• Ligne 1 : deux entiers $N$ et $M$ séparés par un espace.
• Lignes $2..M+1$ : deux entiers $A$ et $B$ séparés par un espace, donnant les participantes et le résultat d’un duel (le premier entier $A$ est la gagnante).

Sortie

Écrivez le résultat sur la sortie standard.

• Ligne 1 : un entier donnant le nombre de vaches dont le rang peut être déterminé.

Exemples

Entrée 1

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

Sortie 1

2

Remarque

La vache $2$ perd contre $1$, $3$ et $4$, et n’est donc meilleure qu’aucune d’elles. La vache $5$ perd contre $2$, donc $2$ est meilleure que $5$. Ainsi, $2$ doit être quatrième et $5$ cinquième. Les autres rangs ne peuvent être déterminés.

Auteur du problème : Neal Wu, 2007