排列 p 是数字 p1、p2、...、pn 的有序组,由 n 个不同的正整数组成,每个不超过 n。我们将数字 n 定义为排列 p1, p2, ..., pn 的长度。
Simon 有一个正整数 n 和一个非负整数 k,使得 2k ≤ n。帮助他找到长度为 2n 的排列 a,使其满足以下方程: $$\sum_{i=1}^{n} |a_{2i-1} - a_{2i}| - \左| \sum_{i=1}^{n} a_{2i-1} - a_{2i} \right| = 2千$$。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 50000, 0 ≤ 2k ≤ n)。
输出
打印 2n 个整数 a1, a2, ..., a2n — 所需的排列 a。保证解存在。如果有多个解决方案,您可以打印其中任何一个。
示例
输入 #1
1 0
输出 #1
1 2
输入 #2
2 1
输出 #2
3 2 1 4
输入 #3
4 0
输出 #3
2 7 4 6 1 3 5 8
注意
记录|x|表示数字 x 的绝对值。
在第一个样本 |1 - 2| 中- |1 - 2| = 0。
在第二个示例 |3 - 2| 中+ |1 - 4| - |3 - 2 + 1 - 4| = 1 + 3 - 2 = 2。
在第三个示例 |2 - 7| 中+ |4 - 6| + |1 - 3| + |5 - 8| - |2 - 7 + 4 - 6 + 1 - 3 + 5 - 8| = 12 - 12 = 0。