Problem
GOLBES IN BERLIN
Der Tourist Golbez reist sehr gerne. Dieses Mal beschloss er, Berlin zu besuchen.
Berland ist eine bestimmte Anzahl von Städten, die durch bilaterale Straßen verbunden sind. Von jeder Stadt in Berlin kann man zu jeder anderen gelangen. Keine Straße verbindet die Stadt mit sich selbst.
Nennen wir die Straße eine Straße von föderaler Bedeutung, wenn es ein paar Städte v und u gibt ( v != u), so dass jeder Weg von v nach u über diese Straße liegt. Nennen wir die Stadt eine Stadt von föderaler Bedeutung, wenn alle Straßen, die von dieser Stadt ausgehen, Bundesstraßen sind.
Golbez beschloss, alle Städte von föderaler Bedeutung Berlins zu besuchen. Helfen Sie ihm, genau zu bestimmen, welche Stadt er besuchen muss.
Eingabe
Die erste Zeile enthält zwei Zahlen: n – Anzahl der Städte in Berlin ( 2 <= n <= 10^5), m – Anzahl der Straßen in Berlin ( 1 <= m <= 10^6).
Es folgen m Zeilen, in denen die Straßenbeschreibung angegeben wird, nämlich: Jede Zeile enthält zwei Zahlen: X und Y. Dies bedeutet, dass die Stadt X und die Stadt Y durch eine Straße verbunden sind.
Ausgabe
Geben Sie in der ersten Zeile die Anzahl der Städte von Bundeswert s aus. Geben Sie in der zweiten Zeile s von Zahlen aus - die Zahlen der Bundesstädte sind in aufsteigender Reihenfolge.
Beispiel
5 5
1 2
1 3
2 3
3 4
4 5 |
2
4 5 |