Только начал изучать Python. Пожалуйста, помогите решить задачу:
Даны два числа 𝑛 и 𝑘. Вывести перестановку из 𝑛 чисел (𝑛 чисел от 1 до 𝑛 без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно 𝑘 обменов. Если возможных ответов несколько — выведите любой.
Входные данные: Даны натуральное число 𝑛 (𝑛≤100) и целое неотрицательное 𝑘. Гарантируется, что для всех наборов тестовых данных решение существует.
Выходные данные: Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.
Често говоря, я в принципе не понял условие задачи, а именно: откуда взять массив для последующей перестановки его частей и как его заполнить? Тем не менее, я попытался написать код, но тут возникли ещё дополнительные проблемы.
n, k = map(int, input().split())
a = []
for i in range(1, n+1):
a.append(i)
def bubble_change(a):
global k
n = len(a)
for i in range(k):
if a[i] > a[i+1]:
a[i], a[i+1] = a[i+1], a[i]
else:
k += 1
bubble_change(a)
print(' '.join(map(str, a)))
Пожалуйста, помогите!