Informática Intermediário - Semana 72

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