#arc145d. [arc145_d]Non Arithmetic Progression Set

[arc145_d]Non Arithmetic Progression Set

构造一个满足以下条件的整数集合 SS。可以证明在本题的约束下一定存在至少一个。

  • SS 里有恰好 NN 个元素。
  • xS\forall x\in S107x107-10^7\le x\le 10^7,且 xx 两两不同。
  • xSx=M\sum\limits_{x\in S} x=M
  • x,y,zS\forall x,y,z\in S,若 x<y<zx<y<z,则 yxzyy-x\neq z-y

1N1041\le N\le 10^4MN×106|M|\le N\times 10^6