Informática Intermediário – Semana 72

por

Capital

Existem $$N$$ cidades em Flatland conectadas com $$M$$ estradas unidirecionais. As cidades são numeradas de 1 a $$N$$. O Flat Circle of Flatland (FCF) deseja criar uma nova capital para seu reino. Por razões de segurança, a capital deve estar acessível a partir de todas as outras cidades de Flatland. O FCF precisa da lista de todas as cidades candidatas. Você é o programador-chefe da FACM (Flat Association for Computing Machinery) responsável por fornecer a lista ao FCF o mais rápido possível.

Entrada

A primeira linha do arquivo de entrada contém dois números inteiros  $$N$$ e $$M$$. Cada uma das seguintes $$M$$ linhas contém dois números inteiros $$A$$ e $$B$$, indicando uma estrada de A a B.

Saída

O arquivo de saída contém um número inteiro que indica o número de cidades candidatas seguido pela lista de cidades candidatas em ordem crescente.

Restrições

  • $$1 \leq N \leq 100.00$$
  • $$1 \leq M \leq 200.000$$
  • $$1 \leq A, B \leq N$$

Exemplos

ENTRADA SAÍDA
4 4

1 2

3 2

4 3

2 1

2

1 2

Enviar solução: spoj