Задача №111628. Ровно К обменов - 1

Задачи на сортировку элементов одномерного массива.

Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.

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

Даны натуральное число n ( n ≤ 100 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.

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

Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.

Примеры
Входные данные
5 3
Выходные данные
1 5 2 3 4 
Входные данные
1 0
Выходные данные
1 
Сдать: для сдачи задач необходимо войти в систему