Codeforces Round 240 (Div. 2)
C
Mashmokh and Numbers
Codeforces
未评级
原题
← BD →
翻译中…

It's holiday. Mashmokh and his boss, Bimokh, are playing a game invented by Mashmokh.

翻译中…

In this game Mashmokh writes sequence of $*n*$ distinct integers on the board. Then Bimokh makes several (possibly zero) moves. On the first move he removes the first and the second integer from from the board, on the second move he removes the first and the second integer of the remaining sequence from the board, and so on. Bimokh stops when the board contains less than two numbers. When Bimokh removes numbers $*x*$ and $*y*$ from the board, he gets $*gcd*(*x*, *y*)$ points. At the beginning of the game Bimokh has zero points.

翻译中…

Mashmokh wants to win in the game. For this reason he wants his boss to get exactly $*k*$ points in total. But the guy doesn't know how choose the initial sequence in the right way.

翻译中…

Please, help him. Find $*n*$ distinct integers $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ such that his boss will score exactly $*k*$ points. Also Mashmokh can't memorize too huge numbers. Therefore each of these integers must be at most $10^{9}$.

翻译中…

Input

翻译中…

The first line of input contains two space-separated integers $*n*, *k* (1 ≤ *n* ≤ 10^{5}; 0 ≤ *k* ≤ 10^{8})$.

翻译中…

Output

翻译中…

If such sequence doesn't exist output -1 otherwise output $*n*$ distinct space-separated integers $*a*_{1}, *a*_{2}, ..., *a*_{*n*} (1 ≤ *a*_{*i*} ≤ 10^{9})$.

翻译中…

Note

翻译中…

$*gcd*(*x*, *y*)$ is greatest common divisor of $*x*$ and $*y*$.

翻译中…

样例

Input #1
5 2
Output #1
1 2 3 4 5
InputCopy OutputCopy
Input #2
5 3
Output #2
2 4 3 7 1
InputCopy OutputCopy
Input #3
7 2
Output #3
-1
InputCopy OutputCopy
题目信息
题号
415C
时间限制
1 s
内存限制
256 MB

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。