← 返回题目列表

Codeforces · 1305/E

E. Kuroni 和分数分布

中文机器翻译题面 查看原题

Kuroni 是“Proof by AC”团队编写的下一轮 Mathforces 的协调员。所有的准备工作都已经完成,他正在和队伍讨论本轮的分数分配。

该轮由 $$$n$$$ 问题组成,编号从 $$$1$$$ 到 $$$n$$$。问题按照难度递增的顺序排列,没有两个问题具有相同的难度。该轮的得分分布可以用数组 $$$a_1, a_2, \dots, a_n$$$ 表示,其中 $$$a_i$$$ 是第 $$$i$$$ 问题的得分。

Kuroni认为分数分布应满足以下要求:

- 每个问题的分数应该是不超过$$$10^9$$$的正整数。
- 较难的问题应该比较简单的问题获得更高的分数。换句话说,$$$1 \leq a_1 < a_2 < \dots < a_n \leq 10^9$$$。
- 分数分布的平衡,定义为三元组 $$$(i, j, k)$$$ 的数量,使得 $$$1 \leq i < j < k \leq n$$$ 和 $$$a_i + a_j = a_k$$$ 应该恰好是 $$$m$$$。

帮助团队找到满足 Kuroni 要求的分数分布。如果不存在这样的分数分布,则输出$$$-1$$$。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 5000$$$, $$$0 \leq m \leq 10^9$$$) — 问题数量和所需余额。

输出

如果没有解决方案,则打印单个整数 $$$-1$$$。

否则,打印一行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$,表示满足所有要求的分数分布。如果有多个答案,请打印其中任何一个。

示例

输入 #1

5 3

输出 #1

4 5 9 13 18

输入 #2

8 0

输出 #2

10 11 12 13 14 15 16 17

输入 #3

4 10

输出 #3

-1

注意

在第一个示例中,有 $$$3$$$ 三元组 $$$(i, j, k)$$$ 有助于分数分布的平衡。

- $$$(1, 2, 3)$$$
- $$$(1, 3, 4)$$$
- $$$(2, 4, 5)$$$