Монокарп практикуется перед большим соревнованием. Он планирует решить \(n\) задач, чтобы убедиться, что он хорошо подготовлен. У каждой из этих задач есть уровень сложности: первая задача имеет уровень сложности \(1\), вторая задача имеет уровень сложности \(2\), и так далее до последней (\(n\)-й) задачи, которая имеет уровень сложности \(n\).
Монокарп выберет некоторый порядок, в котором он собирается решить все \(n\) задач. Каждый раз, когда он решает более сложную задачу, чем предыдущая решенная им, он радуется, так как ощущает свой прогресс. Монокарп никогда не радуется во время решения первой задачи в выбранном порядке.
Например, если Монокарп решает задачи в порядке \([3, \underline{5}, 4, 1, \underline{6}, 2]\), он радуется дважды (соответствующие задачи подчеркнуты).
Монокарп хочет порадоваться ровно \(k\) раз во время своей тренировочной сессии. Помогите ему выбрать порядок, в котором он должен решать задачи!
Выходные данные
Для каждого теста выведите \(n\) различных целых чисел от \(1\) до \(n\), обозначающих порядок, в котором Монокарп должен решать задачи. Если существует несколько ответов, выведите любой из них.
Можно показать, что при ограничениях задачи ответ всегда существует.