CF482A.Diverse Permutation

Permutation p is an ordered set of integers _p_1,   _p_2,   ...,   p__n, consisting of n distinct positive integers not larger than n. We'll denote as n the length of permutation _p_1,   _p_2,   ...,   p__n.

Your task is to find such permutation p of length n, that the group of numbers |_p_1 - _p_2|, |_p_2 - _p_3|, ..., |p__n - 1 - p__n| has exactly k distinct elements.

排列 $p$ 是一个由 $n$ 个互不相同的正整数（均不超过 $n$）构成的有序整数集合 $p_1,\ p_2,\ \dots,\ p_n$。我们将该排列 $p_1,\ p_2,\ \dots,\ p_n$ 的长度记为 $n$。

你的任务是：找出一个长度为 $n$ 的排列 $p$，使得数组 $\lvert p_1 - p_2 \rvert,\ \lvert p_2 - p_3 \rvert,\ \dots,\ \lvert p_{n-1} - p_n \rvert$ 中恰好包含 $k$ 个不同的元素。

The single line of the input contains two space-separated positive integers n, k (1 ≤ k < n ≤ 105).

输入仅包含一行，其中有两个用空格分隔的正整数 $n$、$k$（$1 ≤ k < n ≤ 10^5$）。

Print n integers forming the permutation. If there are multiple answers, print any of them.

输出构成该排列的 n 个整数。若存在多个答案，输出任意一个即可。

By |x| we denote the absolute value of number x.

我们用 $|x|$ 表示数 $x$ 的绝对值。