CF414A Mashmokh and Numbers

题目描述

假期到了。Mashmokh 和他的老板 Bimokh 正在玩一个由 Mashmokh 发明的游戏。 在这个游戏中,Mashmokh 在黑板上写下一个长度为 $n$ 的互不相同的整数序列。接着,Bimokh 可以进行若干次(也可以一次都不做)操作。第一次操作时,他会移除黑板上的第一个和第二个整数;第二次操作时,他会移除剩余序列中的第一个和第二个整数,如此类推。当黑板上的数字少于两个时,Bimokh 就停止操作。每当 Bimokh 移除数字 $x$ 和 $y$ 时,他会获得 $gcd(x,y)$ 分数。游戏开始时,Bimokh 的分数为零。 Mashmokh 希望赢得这场游戏。因此,他希望老板最终得到的总分恰好为 $k$ 分。但他不知道应该如何选择初始序列。 请你帮帮他。找到 $n$ 个不相同的整数 $a_1,a_2,\ldots,a_n$,使得他的老板最终恰好得到 $k$ 分。同时,Mashmokh 记忆力有限,每个整数都不能超过 $10^9$。

输入格式

输入的第一行包含两个用空格分隔的整数 $n, k$,其中 $1 \leq n \leq 10^5$,$0 \leq k \leq 10^8$。

输出格式

如果不存在这样的序列,输出 -1。否则,输出 $n$ 个互不相同的整数 $a_1, a_2, \ldots, a_n$,满足 $1 \leq a_i \leq 10^9$,用空格分隔。

说明/提示

$gcd(x, y)$ 表示 $x$ 和 $y$ 的最大公约数。 由 ChatGPT 5 翻译