排列 p 是整数 p1、p2、...、pn 的有序集合,由 n 个不大于 n 的不同正整数组成。我们将排列 p1、p2、...、pn 的长度表示为 n。
你的任务是找到长度为 n 的排列 p,使得数字组 |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn|恰好有 k 个不同的元素。
输入
输入的单行包含两个空格分隔的正整数 n, k (1 ≤ k < n ≤ 105)。
输出
打印形成排列的 n 个整数。如果有多个答案,请打印其中任何一个。
示例
输入 #1
3 2
输出 #1
1 3 2
输入 #2
3 1
输出 #2
1 2 3
输入 #3
5 2
输出 #3
1 3 2 4 5
注意
作者 |x|我们表示数字 x 的绝对值。