Nowy wirus zwany robakiem rozprzestrzenia się przez sieć. Gdy komputer zostanie nim zainfekowany, zainfekowane zostają również wszystkie komputery połączone z nim przez sieć.

Załóżmy na przykład, że siedem komputerów jest połączonych jak na rysunku 1. Jeśli komputer 1 zostanie zainfekowany, robak dotrze przez komputery 2 i 5 do komputerów 3 i 6, infekując cztery komputery: 2, 3, 5 i 6. Jednak komputery 4 i 7 pozostaną bez zmian, ponieważ nie są połączone przez sieć z komputerem 1.

Pewnego dnia komputer 1 został zainfekowany robakiem. Mając liczbę komputerów i informacje o ich połączeniach sieciowych, napisz program wypisujący liczbę komputerów zainfekowanych za pośrednictwem komputera 1.

Wejście

Pierwszy wiersz zawiera liczbę komputerów. Jest ich co najwyżej 100 i są ponumerowane kolejno od 1.

Drugi wiersz zawiera liczbę par komputerów bezpośrednio połączonych przez sieć.

Następnie podanych jest tyle wierszy, każdy z numerami jednej pary bezpośrednio połączonych komputerów.

Wyjście

W pierwszym wierszu wypisz liczbę komputerów zainfekowanych za pośrednictwem komputera 1, gdy komputer 1 zostanie zainfekowany robakiem.

Przykład

Wejście 1

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

Wyjście 1

4