对于一个长度为 nn 的正整数序列 a1,a2,…,an，我们这样规定该序列的价值：

• 如果 n 为偶数，则序列价值为 gcd(a1,a2)+gcd(a3,a4)+…+gcd(an−1,an)。
• 如果 nn 为奇数，则序列价值为 gcd(a1,a2)+gcd(a3,a4)+…+gcd(an−2,an−1)。

请你构造一个长度为 nn 的正整数序列 a1,a2,…,an，要求：

1. ai 两两不同。
2. 1≤ai≤10^9。
3. 序列价值恰好为 m。

输入格式

共一行，两个整数n,m。

输出格式

共一行，如果序列不存在，则输出 -1，否则输出a1,a2,…,an。

如果答案不唯一，输出任意合理答案均可。

数据范围

前 7 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤10^5，0≤m≤10^8。

输入样例1：

5 2

输出样例1：

1 2 3 4 5

输入样例2：

5 3

输出样例2：

2 4 3 7 1

输入样例3：

7 2

输出样例3：

-1

 思路：用m-（n/2 -1）得到前两项的值 d ， d*2 ，（两项的最大公约数是d）

任意两个相邻的数互质，所以后面的数为d*2+1，，，，d*2+（n-2）

代码：

#include<iostream>using namespace std;int main()
{int n,m;cin>>n>>m;if(n==1){if(m==0) puts("1");//任何一个数都行else puts("-1");}else if(m < n/2) puts("-1");else{int d = m - (n / 2 - 1);printf("%d %d",d,d*2);for(int i=1;i<=n-2;i++){printf(" %d",d*2+i);}}return 0;
}