#P3783. 第2题-小红的排列构造
第2题-小红的排列构造
题目内容
小红希望你构造一个长度为 的排列,其中恰好有 对相邻的数满足前一个数人大于后一个数,可以证明,对于任意 ,都存在一个合法的排列。你能帮帮她吗?
【名词解释】
长度为 的排列:由 这 个整数,按任意顺序组成的数组(每个整数均恰好出现一次)。例如 {} 是一个长度为 的排列,而 {} 和 { } 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。
输入描述
在一行上输入两个整数 。
输出描述
在一行上输出 个整数,表示你所构造的一个合法排列。
如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确,注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
样例1
输入
5 2
输出
1 4 2 5 3
样例2
输入
3 2
输出
3 2 1