В числовом массиве из
N чисел переставьте местами элемент с индексом
first с элементом, который имеет минимальное значение. Если минимальных элементов несколько, то необходимо взять последний из них (минимальный элемент с большим индексом). Индексация элементов начинается с 0.
Входные данные
В первой строке записаны через пробел два числа
N - количество элементов одномерного массива и число
first. Во второй строке записаны
N чисел
numsi - элементы массива.
Ограничения
1 <= N <= 105
-109 <= numsi <= 109
0 <= first < N
Выходные данные
Выведите в одну строку измененный массив, разделяя элементы одним пробелом.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 2
1 -2 2 -1 -2
|
1 -2 -2 -1 2
|