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)$$$