Решение задачи Немного убывающие перестановки с Codeforces

Перестановкой p называется упорядоченный набор чисел p 1,  p 2,  ...,  p n, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Обозначим i-ый элемент перестановки p через p i. Число n будем называть размером или длиной перестановки p 1,  p 2,  ...,  p n.

Коэффициентом убывания перестановки p 1, p 2, ..., p n назовем количество таких i (1 ≤ i < n), что p i > p i + 1.

Ваша задача состоит в том, чтобы по заданным числам n и k вывести перестановку длины n с коэффициентом убывания, равным k.