AT_arc145_d [ARC145D] Non Arithmetic Progression Set

题目描述

构造一个满足以下条件的整数集 $S$。可以证明在本题的数据范围内至少存在一个这样的集合 $S$。 - $S$ 恰有 $N$ 个元素。 - $S$ 的元素是在 $-10^7$ 和 $10^7$ 之间(包含边界)的互不相同的整数。 - $\sum\limits_{s\in S}s=M$。 - 对于 $S$ 中的任意三元组 $x,y,z(x

输入格式

一行两个整数 $N,M(1\le N\le 10^4,\vert M\vert\le N\times 10^6)$。

输出格式

输出一行 $N$ 个整数 $s_1,s_2,\cdots,s_N$,为一种满足条件的 $S$ 的元素。 如果有多解,输出任意一种均可。

说明/提示

**样例 1 解释** 有 $2-1\ne 6-2$ 和 $1+2+6=9$,所以此输出满足条件。有一些其他的解存在。 **样例 2 解释** $M$ 可以是负数。