← 返回题目列表

Codeforces · 359/B

B. 排列

中文机器翻译题面 查看原题

排列 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。