长话短说,肉串是米罗斯拉夫最喜欢的食物。烤肉串同时串在几串上。每个串有两种状态:初始状态和翻转状态。
这次Miroslav将$$$n$$$串平行排列,并从左到右依次用从$$$1$$$到$$$n$$$的连续整数进行枚举。为了更好地烹饪,他把它们放在非常靠近的地方,所以当他转动串号 $$$i$$$ 时,会导致转动距离串 $$$i$$$ 每侧最近的 $$$k$$$ 串,即串号 $$$i - k$$$, $$$i - k + 1$$$, ..., $$$i - 1$$$, $$$i + 1$$$,...,$$$i + k - 1$$$,$$$i + k$$$(如果存在)。
例如,令 $$$n = 6$$$ 且 $$$k = 1$$$。当 Miroslav 转动编号为 $$$3$$$ 的烤串时,编号为 $$$2$$$、$$$3$$$ 和 $$$4$$$ 的烤串就会翻转过来。如果之后他转动串号$$$1$$$,则串号$$$1$$$、$$$3$$$和$$$4$$$将被翻转,而串号$$$2$$$将处于初始位置(因为它再次翻转)。
正如我们之前所说,烹饪艺术需要完美的时机,因此 Miroslav 希望以尽可能少的动作翻转所有 $$$n$$$ 串。例如,对于上面的例子$$$n = 6$$$和$$$k = 1$$$,翻转两次就足够了:他可以翻转串数$$$2$$$和$$$5$$$。
帮助 Miroslav 翻转所有 $$$n$$$ 串。
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 1000$$$, $$$0 \leq k \leq 1000$$$) — 串的数量以及一步中转动的每一侧的串的数量。
输出
第一行应包含整数 $$$l$$$ — Miroslav 翻转所有 $$$n$$$ 烤串所需的最少操作次数。然后打印 $$$l$$$ 从 $$$1$$$ 到 $$$n$$$ 的整数,表示在相应步骤中要翻转的串的数量。
示例
输入 #1
7 2
输出 #1
2 1 6
输入 #2
5 1
输出 #2
2 1 4
注意
在第一个示例中,第一个操作翻转串 $$$1$$$、$$$2$$$ 和 $$$3$$$,第二个操作翻转串 $$$4$$$、$$$5$$$、$$$6$$$ 和 $$$7$$$。
在第二个示例中,翻转串料 $$$2$$$ 和 $$$5$$$ 也是正确的,但翻转串料 $$$2$$$ 和 $$$4$$$ 或 $$$1$$$ 和 $$$5$$$ 是不正确的解决方案,因为在这些操作之后,串料 $$$3$$$ 处于初始状态。