Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MAGOMG14 - Magos e Dragões

Em seus 2500 anos de vida, Merlin aprendeu uma grande quantidade de feitiços poderosos. Dessa forma, ele se tornou apto a enfrentar um terrível dragão que está destruindo o reino. Entretanto, Merlin conhece tantos feitiços que a tarefa de escolher quais serão usados em uma eventual batalha se tornou bastante árdua. Por isso, ele pediu que você o ajudasse a escolher quais magias utilizar em um eventual confronto contra o dragão.

Em um confronto, um mago deve invocar exatamente K feitiços, nem mais, nem menos. Merlin conhece N feitiços. Cada feitiço tem um poder representado por um valor inteiro Fi. Todos os feitiços possuem poderes diferentes, i.e., não há dois feitiços com exatamente o mesmo poder. O valor do ataque do mago será o produto dos poderes dos K feitiços escolhidos. Como o dragão é muito forte, Merlin pretende utilizar a combinação de feitiços que irá lhe dar o maior ataque possível. Dado K, sua tarefa é informar quais feitiços Merlin deve utilizar em seu confronto. Tome muito cuidado! Magia é algo muito perigoso. Existem feitiços malígnos com poder negativo (Fi < 0).

Note que podem existir mais de um conjunto de feitiços que gerem um ataque máximo. Nesse caso, Merlin deseja aquele cuja soma dos Fi é máxima.

Entrada

Há múltiplos casos de teste. Cada caso de testes é dado em duas linhas.

Na primeira linhas são dados N (1 ≤ N ≤ 105) e K (1 ≤ K ≤ N), que indicam, respectivamente, o número de feitiços que Merlin conhece e o número de feitiços que Merlin irá usar em seu confronto. Na segunda linha temos N inteiros únicos Fi, indicando a força do i-ésimo feitiço (-106 ≤ Fi ≤ 106). Se i != j, então Fi != Fj, para todo i e j.

A entrada termina quando N = K = 0.

Saída

Para cada caso de testes, imprima uma linha contendo K inteiros indicando os poderes Fi das magias que serão usados. Essa lista deve estar em ordem crescente.

Exemplos

Entrada:
3 2
-1 3 5
2 1
1 2
4 2
-3 -4 3 2
0 0

Saída:
3 5
2
-4 -3

Adicionado por:Wanderley Guimarăes
Data:2014-07-10
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Maratona Mineira 2014

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.