SZTG-L-CF359B. Permutation

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

一个排列 pp 是由 p1,p2,…,pnp_1,p_2,\ldots,p_n 组成的有序数字组,其中包含 nn 个互不相同的正整数,每个正整数不大于 nn。我们把排列 p1,p2,…,pnp_1,p_2,\ldots,p_n 的长度定义为 nn。

Simon 有一个正整数 nn 和一个非负整数 kk,满足 2k≤n2k\le n。请你帮助他找到一个长度为 2n2n 的排列 aa,使得它满足以下等式:

$$\sum_{i=1}^{n}|a_{2i-1}-a_{2i}|-\left|\sum_{i=1}^{n}(a_{2i-1}-a_{2i})\right|=2k.$$

输入格式

第一行包含两个整数 nn 和 kk。

输出格式

输出 2n2n 个整数 a1,a2,…,a2na_1,a_2,\ldots,a_{2n},即所需的排列 aa。保证一定存在解。如果有多种解法,你可以输出其中任意一种。

1 0
1 2
2 1
3 2 1 4
4 0
2 7 4 6 1 3 5 8
1 0
2 1 
2 0
2 1 4 3 

样例解释

记 ∣x∣|x| 表示数 xx 的绝对值。

在第一个样例中,∣1−2∣−∣1−2∣=0|1-2|-|1-2|=0。

在第二个样例中,∣3−2∣+∣1−4∣−∣3−2+1−4∣=1+3−2=2|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|2-7|+|4-6|+|1-3|+|5-8|-|2-7+4-6+1-3+5-8|=12-12=0。

数据范围

(1≤n≤500001\le n\le 50000,0≤2k≤n0\le 2k\le n)