← 返回题目列表

Codeforces · 195/B

B. 训练后

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

一支球队完成欧洲足球锦标赛的训练后,瓦莱里克受命收集球并将其分类放入篮子中。整个体育场有 n 个球和 m 个篮子。篮子从左到右排成一排,并相应地编号为1到m。这些球的编号为 1 到 n。

Valeric 决定通过以下方案按照球数量增加的顺序对球进行排序。他会将每个新球放入球数最少的篮子中。如果他有多种选择,他会选择靠近中间的篮子。这意味着他选择 $$\left|\frac{m+1}{2}-i\right|$$ 最小的篮子,其中 i 是篮子的编号。如果在这种情况下 Valeric 仍然有多个变体,他会选择数量最少的篮子。

对于每个球,根据 Valeric 的方案打印出该球将进入的篮子编号。

请注意,球按照编号递增的顺序分类到篮子中,即第一个球先进入,然后是第二个球,依此类推。

输入

第一行包含两个空格分隔的整数 n, m (1 ≤ n, m ≤ 105) — 相应的球和篮的数量。

输出

打印 n 个数字,每行一个。第 i 行必须包含第 i 个球的篮筐编号。

示例

输入 #1

4 3

输出 #1

2
1
3
2

输入 #2

3 1

输出 #2

1
1
1