Problem
GOLBEZ EN BERLAND
Le touriste Golbez aime voyager. Cette fois, il décide de visiter Berland.
Berland c'est un certain nombre de villes reliées par des routes à double sens. De n'importe quelle ville de Berland, vous pouvez vous rendre dans n'importe quelle autre. Aucune route ne relie la ville à elle-même.
Nous appellerons une route une route fédérale s'il existe une paire de villes v et u ( v != u) telle que tout chemin de v à u passe par cette route. Nous appellerons une ville une ville fédérale si toutes les routes sortant de cette ville sont des routes fédérales.
Golbez décide de visiter toutes les villes fédérales du Berland. Aidez-le à décider quelles villes il doit visiter.
Entrée
La première ligne contient deux nombres : n – nombre de villes de Berland ( 2 <= n <= 10^5), m – nombre de routes à Berland ( 1 <= m <= 10^6).
Ensuite, il y a m lignes contenant la description des routes, à savoir : chaque ligne contient deux nombres : X et Y. Cela signifie que la ville X et la ville Y sont reliées par une route.
Mentions légales
Sur la première ligne, écrivez le numéro s – nombre de villes fédérales. Dans la deuxième ligne, écrivez les chiffres - nombre de villes fédérales par ordre croissant.
Exemple
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |