CF482A Diverse Permutation

排列 $ p $ 是一个有序整数集合 $ p_1, p_2, \ldots, p_n $，由 $ n $ 个互不相同的、且不超过 $ n $ 的正整数组成。我们用 $ n $ 表示排列 $ p_1, p_2, \ldots, p_n $ 的长度。 你的任务是构造一个长度为 $ n $ 的排列 $ p $，使得数列 $ |p_1 - p_2|, |p_2 - p_3|, \ldots, |p_{n-1} - p_n| $ 中**恰好**有 $ k $ 个不同的数值。

输入只有一行，包含两个空格分隔的正整数 $ n $ 和 $ k $（$ 1 \le k < n \le 10^5 $）。

输出一行，包含 $ n $ 个整数，构成一个满足条件的排列。如果存在多个答案，输出任意一个即可。

记号 $ |x| $ 表示数 $ x $ 的绝对值。 翻译由 DeepSeek V4 Pro 完成