#arc145d. [arc145_d]Non Arithmetic Progression Set

[arc145_d]Non Arithmetic Progression Set

問題文

以下の条件を全て満たす整数集合 SS を一つ構築してください。なお、この問題の制約下で条件を満たす SS が少なくとも一つ存在することが証明できます。

  • SS の要素数は NN
  • SS の要素は \-107\-10^7 以上 10710^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

出力

SS の要素を s1,s2,ldots,sNs_1,s_2,\\ldots,s_N とする。条件を満たす SS11 つ以下の形式で出力せよ。

s1s_1 s2s_2 ldots\\ldots sNs_N

条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。


入力例 1

3 9

出力例 1

1 2 6

21neq622-1 \\neq 6-2 であり、 1+2+6=91+2+6=9 なのでこの出力は条件を満たします。他にも様々な答えが考えられます。


入力例 2

5 -15

出力例 2

-15 -5 0 2 3

MM が負のこともあります。