EduBrick

B. Вставки на середине пути

2000 мс · 256 МБ · всё или ничего

Сортировка вставками обрабатывает элементы слева направо: очередной сдвигается влево, пока слева от него есть большие.

Выведите, как выглядит массив после того, как обработаны первые kk элементов. Остальные ещё стоят на своих исходных местах.

Формат ввода

В первой строке nn от 11 до 10001000 и kk от 11 до nn. Во второй — nn целых чисел, каждое по модулю не больше 10001000.

Формат вывода

Массив после kk шагов сортировки вставками.

Примеры

ввод
5 3
5 4 3 2 1
вывод
3 4 5 2 1
Войдите, чтобы отправлять решения.