Un nouveau virus appelé ver se propage par un réseau. Lorsqu’un ordinateur est infecté, tous les ordinateurs qui lui sont reliés par le réseau sont également infectés.

Supposons par exemple que sept ordinateurs soient reliés comme sur la figure 1. Si l’ordinateur 1 est infecté, le ver se propage par les ordinateurs 2 et 5 jusqu’aux ordinateurs 3 et 6, infectant les quatre ordinateurs 2, 3, 5 et 6. En revanche, les ordinateurs 4 et 7 ne sont pas touchés, car ils ne sont pas reliés à l’ordinateur 1 par le réseau.

Un jour, l’ordinateur 1 a été infecté par le ver. Étant donnés le nombre d’ordinateurs et leurs connexions réseau, écrivez un programme qui affiche le nombre d’ordinateurs infectés par l’intermédiaire de l’ordinateur 1.

Entrée

La première ligne contient le nombre d’ordinateurs. Il y en a au plus 100, numérotés consécutivement à partir de 1.

La deuxième ligne contient le nombre de paires d’ordinateurs directement reliés par le réseau.

Suivent autant de lignes, chacune contenant les numéros d’une paire d’ordinateurs directement reliés.

Sortie

Affichez sur la première ligne le nombre d’ordinateurs infectés par l’intermédiaire de l’ordinateur 1 lorsque celui-ci est infecté par le ver.

Exemples

Entrée 1

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

Sortie 1

4