CF195B After Training

在欧洲足球锦标赛训练结束后，Valeric 被委托收集球并将它们分类放入篮子中。体育场内共有 $n$ 个球和 $m$ 个篮子。篮子从左到右排成一排，编号为 $1$ 到 $m$。球的编号为 $1$ 到 $n$。 Valeric 决定按照球编号递增的顺序，将球按以下方案分类。他会把每个新球放入当前球数最少的篮子。如果有多个这样的篮子，他选择最接近中间的篮子，也就是说选择使得  最小的那个篮子，其中 $i$ 是篮子的编号。如果还有多个篮子符合条件，他选择编号最小的那个篮子。 请你对于每个球，输出它应该被放入的篮子的编号。 注意，球是按照编号递增的顺序依次投入篮子的，也就是说先加入第一个球，然后是第二个球，依此类推。

第一行包含两个用空格分隔的整数 $n$ 和 $m$ $(1\leq n,m\leq 10^{5})$——表示球和篮子的数量。

输出 $n$ 行，第 $i$ 行输出第 $i$ 个球被放入的篮子编号。

由 ChatGPT 5 翻译