一支球队完成欧洲足球锦标赛的训练后,瓦莱里克受命收集球并将其分类放入篮子中。整个体育场有 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