Ein neuer Virus namens Wurm verbreitet sich über ein Netzwerk. Sobald ein Computer infiziert ist, werden auch alle über das Netzwerk mit ihm verbundenen Computer infiziert.

Angenommen, sieben Computer sind wie in Abbildung 1 verbunden. Wird Computer 1 infiziert, verbreitet sich der Wurm über Computer 2 und 5 bis zu Computer 3 und 6 und infiziert somit die vier Computer 2, 3, 5 und 6. Computer 4 und 7 bleiben jedoch unbeeinflusst, da sie über das Netzwerk nicht mit Computer 1 verbunden sind.

Eines Tages wurde Computer 1 mit dem Wurm infiziert. Schreibe ein Programm, das anhand der Anzahl der Computer und ihrer Netzwerkverbindungen die Anzahl der durch Computer 1 infizierten Computer ausgibt.

Eingabe

Die erste Zeile enthält die Anzahl der Computer. Es gibt höchstens 100 Computer, die fortlaufend ab 1 nummeriert sind.

Die zweite Zeile enthält die Anzahl der direkt über das Netzwerk verbundenen Computerpaare.

Es folgen entsprechend viele Zeilen mit jeweils den Nummern eines direkt verbundenen Computerpaares.

Ausgabe

Gib in der ersten Zeile die Anzahl der Computer aus, die durch Computer 1 infiziert werden, wenn Computer 1 mit dem Wurm infiziert wird.

Beispiele

Eingabe 1

7
6
1 2
2 3
1 5
5 2
5 6
4 7

Ausgabe 1

4