← 返回题目列表

Codeforces · 482/A

A. 多样化排列

中文机器翻译题面 查看原题

排列 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 的绝对值。