P1969.2024.8.31-B站-第1题-小红构造排列

1000ms

Difficulty: 1

所属公司 : B站

算法与标签>构造

题目内容

小红希望你构造一个长度为 $n$ 的排列（ $1$ 到 $n$ 每个数都出现过，且只出现 $1$ 次）。其中恰好有 $k$ 对相邻的数满足前一个数大于后一个数。你能帮帮他吗？

输入描述

两个正整数 $n,k$ ,用空格隔开。

$0≤k<n≤10^5$

输出描述

$n$ 个正整数组成的一个合法的排列。有多解时输出任意合法解即可。

样例1

输入

5 2

输出

1 4 2 5 3

样例2

输入

3 2

输出

3 2 1

输入

预期输出（选填）