Задача №111629. Ровно К обменов - 2
Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.
Даны натуральное число n ( n ≤ 10 5 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.
Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.
5 3
1 5 2 3 4