#ATarc145d. [ARC145D] Non Arithmetic Progression Set

[ARC145D] Non Arithmetic Progression Set

题目描述

构造一个满足以下条件的整数集 SS。可以证明在本题的数据范围内至少存在一个这样的集合 SS

  • SS 恰有 NN 个元素。
  • SS 的元素是在 107-10^710710^7 之间(包含边界)的互不相同的整数。
  • sSs=M\sum\limits_{s\in S}s=M
  • 对于 SS 中的任意三元组 x,y,z(x<y<z)x,y,z(x<y<z) 满足 yxzyy-x\ne z-y

输入格式

一行两个整数 N,M(1N104,MN×106)N,M(1\le N\le 10^4,\vert M\vert\le N\times 10^6)

输出格式

输出一行 NN 个整数 s1,s2,,sNs_1,s_2,\cdots,s_N,为一种满足条件的 SS 的元素。

如果有多解,输出任意一种均可。

样例 1

输入

3 9

输出

1 2 6

样例 2

输入

5 -15

输出

-15 -5 0 2 3

说明/提示

样例 1 解释

21622-1\ne 6-21+2+6=91+2+6=9,所以此输出满足条件。有一些其他的解存在。

样例 2 解释

MM 可以是负数。