#arc145d. [arc145_d]Non Arithmetic Progression Set

[arc145_d]Non Arithmetic Progression Set

问题描述

构造一个整数集合 SS,满足以下条件。在此问题的约束条件下,可以证明至少存在一个这样的集合 SS

  • SS 具有恰好 NN 个元素。
  • SS 的元素是介于 \-107\-10^710710^7(包括端点)之间的不同整数。
  • displaystylesumsinSs=M\\displaystyle \\sum _{s \\in S} s = M
  • 对于集合 SS 中的任意三个不同元素 x,y,zx,y,z (x<y<z)(x < y < z)yxneqzyy-x\\neq z-y

约束条件

  • 1leqNleq1041 \\leq N \\leq 10^4
  • MleqNtimes106|M| \\leq N\\times 10^6
  • 输入中的所有值都为整数。

输入

输入以以下格式从标准输入给出:

NN MM

输出

s1,s2,ldots,sNs_1,s_2,\\ldots,s_NSS 的元素。以以下格式打印满足条件的集合 SS

s1s_1 s2s_2 ldots\\ldots sNs_N

如果存在多个解,则可以接受任意解。


示例输入1

3 9

示例输出1

1 2 6

我们有 21neq622-1 \\neq 6-21+2+6=91+2+6=9,因此此输出满足条件。还有其他许多解。


示例输入2

5 -15

示例输出2

-15 -5 0 2 3

MM 可能为负数。