ИИ «Робик» помогает собрать роботов в правильной очереди. Все роботы стоят в случайном порядке, а ИИ использует алгоритм выбора:
- Находит самого «маленького» робота (по номеру) среди оставшихся.
- Ставит его на текущее место.
- Переходит к следующему месту и повторяет шаги.
После каждого шага всё больше роботов встают в правильный порядок — от самого маленького к самому большого.
Твоя задача — определить, как выглядит очередь роботов после K-го шага сортировки.
Формат ввода
- Первая строка: N число (1 ≤ N ≤ 10^4) — количество роботов.
- Вторая строка: N чисел a_i (1 ≤ a_i ≤ 10^6) — номера роботов.
- Третья строка: число K — номер шага сортировки.
Формат вывода
Выведи массив после K-го шага сортировки выбором.