Problem
GOLBEZ EM BERLAND
O turista Golbez adora viajar. Desta vez ele decidiu visitar Berland.
Berland é um certo número de cidades conectadas por estradas de mão dupla. De qualquer cidade em Berland, você pode chegar a qualquer outra. Nenhuma estrada liga a cidade a si mesma.
Chamaremos uma estrada de estrada federal se existir qualquer par de cidades v e u (v != u) tal que qualquer caminho de v a u passe por essa estrada. Chamaremos uma cidade de federal se todas as estradas que saem dessa cidade forem federais.
Golbez decidiu visitar todas as cidades federais de Berland. Ajude-o a decidir quais cidades ele precisa visitar.
Entrada
A primeira linha contém dois números: n – número de cidades em Berland ( 2 <= n <= 10^5), m – número de estradas em Berland ( 1 <= m <= 10^6).
Em seguida, existem m linhas contendo a descrição das estradas, a saber: cada linha contém dois números: X e Y. Isso significa que a cidade X e a cidade Y estão conectadas por uma estrada.
Impressão
Na primeira linha imprima o número s – número de cidades federais. Na segunda linha, imprima os números - número de cidades federais em ordem crescente.
Exemplo
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |