题目描述
一个排列 p 是由 p1,p2,…,pn 组成的有序数字组,其中包含 n 个互不相同的正整数,每个正整数不大于 n。我们把排列 p1,p2,…,pn 的长度定义为 n。
Simon 有一个正整数 n 和一个非负整数 k,满足 2k≤n。请你帮助他找到一个长度为 2n 的排列 a,使得它满足以下等式:
$$\sum_{i=1}^{n}|a_{2i-1}-a_{2i}|-\left|\sum_{i=1}^{n}(a_{2i-1}-a_{2i})\right|=2k.$$
输入格式
第一行包含两个整数 n 和 k。
输出格式
输出 2n 个整数 a1,a2,…,a2n,即所需的排列 a。保证一定存在解。如果有多种解法,你可以输出其中任意一种。
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 的绝对值。
在第一个样例中,∣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。
数据范围
(1≤n≤50000,0≤2k≤n)