Sections > Unsorted > problem:

Шаг сортировки выбором

Section problems

• Хорошая погода
• Цезарь
• 1
• Цикл
• Циклы (подсказки к задачам)
• Четвертьфинал
• Четвертьфинал
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шоколадка
• Штаны за донат
• Штаны за монстров
• Экзаменационные билеты
• Экзаменационные билеты
• Экспериментальный отбор
• Это всё потому, что оно чёрное

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Шаг сортировки выбором

Дан массив, элементами которого являются целые числа. Требуется вывести состояние этого массива после заданного количества шагов сортировки выбором.

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

Первая строка содержит целое число N (2 ≤ N ≤ 10⁴) — количество элементов массива.

Вторая строка содержит N целых чисел A_i ( - 2³¹ ≤ A_i ≤ 2³¹ - 1) — элементы массива.

Третья строка содержит целое число K (1 ≤ K ≤ N).

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

Выведите N целых чисел — элементы массива в том порядке, в котором они находятся сразу после завершения K-й итерации внешнего цикла сортировки выбором (см. примеры).

Примеры

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

6
4 3 6 1 2 5
1

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

1 3 6 4 2 5

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

6
4 3 6 1 2 5
2

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

1 2 6 4 3 5

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

6
4 2 6 1 3 5
6

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

1 2 3 4 5 6

Для отправки решений необходимо выполнить вход.