uCoder | 1161 | Nível: 4 | Tempo Limite: 10
Último a Saber
Adaptado por erich.rodriguesf
Na cidade onde você mora as notícias se espalham rápido, ainda mais depois que todos começaram a utilizar redes sociais. Todo mundo lá gosta de conversar sobre as notícias, mas se tem uma coisa que eles não gostam é de serem os últimos a saber de algo.
Geralmente, quando algo digno de comentários acontece, há um número K de pessoas presentes, as quais irão começar a contar os detalhes a todos os seus amigos. A notícia então se espalha da seguinte maneira: no primeiro dia há K pessoas que sabem da notícia; no segundo dia, todas as pessoas que são amigas de pelo menos uma das pessoas que sabia da notícia no dia passado ficará sabendo da notícia, caso ainda não saibam; nos dias seguintes, o processo se repete como no segundo dia.
Todas as pessoas que souberam da notícia no último dia em que se foi falado sobre a notícia consideram-se as últimas a saber, e não gostam nada disso. Aqueles que nem ao menos ficaram sabendo da notícia não se sentem tão ofendidos.
Sua tarefa é descobrir quem foram os últimos a saber.
Entrada
Haverá diversos casos de teste. Cada caso de teste inicia com três inteiros N, K e M (2 ≤ N ≤ 10 4 , 1 ≤ K < N, 1 ≤ M ≤ 10 5 ), indicando o número de pessoas na cidade, o número de pessoas que sabiam da notícia no primeiro dia e o número de relacionamentos de amizade na cidade, respectivamente.
Em seguida haverá K inteiros distintos ki (1 ≤ ki ≤ N), indicando o índice das pessoas que sabiam da notícia no primeiro dia.
Em seguida haverá M linhas, contendo dois inteiros A e B (1 ≤ A, B ≤ N) cada, indicando que as pessoas com índice A e B são amigas.
O último caso de teste é indicado quando N = K = M = 0, o qual não deverá ser processado.
Saída
Para cada caso de teste imprima uma linha, contendo R inteiros separados por um espaço em branco, onde cada um dos inteiros representa o índice de uma das R pessoas que foram as últimas a saber da notícia. Imprima os índices em ordem crescente. Note que não deverá haver um espaço em branco após o último inteiro.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
3 1 2 |
2 3 |