#P3783. 第2题-小红的排列构造

第2题-小红的排列构造

题目内容

小红希望你构造一个长度为 nn排列,其中恰好有 kk相邻的数满足前一个数人大于后一个数,可以证明,对于任意 k>nk>n ,都存在一个合法的排列。你能帮帮她吗?

【名词解释】

长度为 nn 的排列:由 1,2,...,n1,2,...,nnn 个整数,按任意顺序组成的数组(每个整数均恰好出现一次)。例如 {2,3,1,5,42,3,1,5,4} 是一个长度为 55 的排列,而 {1,2,21,2,2} 和 {1,3,41,3,4 } 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。

输入描述

在一行上输入两个整数 n,k(1kn105)n,k(1≤k<n≤10^5)

输出描述

在一行上输出 nn 个整数,表示你所构造的一个合法排列。

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确,注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例1

输入

5 2

输出

1 4 2 5 3

样例2

输入

3 2

输出

3 2 1