CF359B Permutation

题目描述

一个排列 $p$ 是由 $p_{1},p_{2},...,p_{n}$ 组成的有序数字组,其中包含 $n$ 个互不相同的正整数,每个正整数不大于 $n$。我们把排列 $p_{1},p_{2},...,p_{n}$ 的长度定义为 $n$。 Simon 有一个正整数 $n$ 和一个非负整数 $k$,满足 $2k \leq n$。请你帮助他找到一个长度为 $2n$ 的排列 $a$,使得它满足以下等式: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF359B/3219249e86370a1de394689053e4d90b271818a5.png)。

输入格式

第一行包含两个整数 $n$ 和 $k$($1 \leq n \leq 50000$,$0 \leq 2k \leq n$)。

输出格式

输出 $2n$ 个整数 $a_{1},a_{2},...,a_{2n}$,即所需的排列 $a$。保证一定存在解。如果有多种解法,你可以输出其中任意一种。

说明/提示

记 $|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$。 由 ChatGPT 5 翻译