$N$ Kühe ($1 \le N \le 100$), nummeriert mit $1..N$, nehmen an einem Programmierwettbewerb teil. Bekanntlich programmieren manche besser als andere. Jede Kuh hat einen festen Fähigkeitswert, der unter den Teilnehmerinnen eindeutig ist.

Der Wettbewerb besteht aus mehreren direkten Duellen zwischen jeweils zwei Kühen. Ist $A$ stärker als $B$ ($1 \le A \le N;1 \le B \le N;A \ne B$), gewinnt $A$ immer gegen $B$.

Farmer John möchte die Kühe nach Fähigkeit einordnen. Bestimme aus den Ergebnissen von $M$ ($1 \le M \le 4{,}500$) Duellen, wie viele Kühe einen exakt bestimmbaren Rang haben. Die Ergebnisse sind garantiert widerspruchsfrei.

Eingabe

Lies die Daten von der Standardeingabe.

• Zeile 1: die durch ein Leerzeichen getrennten ganzen Zahlen $N$ und $M$.
• Zeilen $2..M+1$: zwei durch ein Leerzeichen getrennte ganze Zahlen $A$ und $B$ mit Teilnehmerinnen und Ergebnis eines Duells (die erste Zahl $A$ ist die Gewinnerin).

Ausgabe

Schreibe das Ergebnis auf die Standardausgabe.

• Zeile 1: eine ganze Zahl für die Anzahl der Kühe mit bestimmbarem Rang.

Beispiele

Eingabe 1

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

Ausgabe 1

2

Hinweis

Kuh $2$ verliert gegen $1$, $3$ und $4$ und ist somit nicht besser als eine von ihnen. Kuh $5$ verliert gegen $2$, also ist $2$ besser als $5$. Daher muss $2$ Vierte und $5$ Fünfte sein. Die Ränge der übrigen Kühe sind nicht bestimmbar.

Autor der Aufgabe: Neal Wu, 2007