Ближайшие к нулю


Отправить решение Решать в редакторе

Сложность: 15%
Очки: 100 (частичный балл)
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Выберите K элементов массива с наименьшим расстоянием до нуля, то есть с наименьшим абсолютным значением. При равных абсолютных значениях раньше выбирается элемент, стоящий раньше во входном массиве. После выбора расположите выбранные значения по неубыванию.

Входные данные

В первой строке даны N и K (1 ≤ K ≤ N ≤ 100000). Во второй строке даны N целых чисел aᵢ (−10^9 ≤ aᵢ ≤ 10^9).

Выходные данные

Выведите K выбранных целых чисел через пробел в неубывающем порядке. Повторения сохраняются.

Пример

Ввод

5 3
4 -1 2 -2 0

Вывод

-1 0 2

Комментарии

Еще нет ни одного комментария.