#XMOJ10123. 一般凹凸序列

一般凹凸序列

说明

时间限制:1 Sec
内存限制:256 MB
输入文件seq.in 输出文件seq.out

一个三元组 (a,b,c)(a,b,c) 是“凹凸三元组”,如果 a,b,ca,b,c 两两不等并且 bb 是最大的或是最小的。

此外,当由 nn 个元素(其中 3n3\leq n)组成的数列 w=(a1,,an)w = (a_1,\cdots,a_n) 中,取出的任意连续的三个元素都是“凹凸三元组”时,我们称 ww 是“凹凸序列”。

例如,数列 (2,0,1,7,0,1)(2,0,1,7,0,1),从左边数第二个元素开始取出的连续三个元素不是凹凸三元组,所以它不是凹凸序列。同时,这个序列的其他任意连续三个元素都是凹凸三元组。

出于可怜这个数列的原因,我们考虑这样一个定义,使得这个数列也能被称为凹凸序列。我们把由 nn 个元素组成的“在连续的三个元素中,成为凹凸三元组的有恰好 nk2n - k - 2 个”的数列称为 一般凹凸序n,k一般凹凸序列_{n,k}

也就是说,(2,0,1,7,0,1)(2,0,1,7,0,1)一般凹凸序6,1一般凹凸序列_{6,1}

给定自然数 nnkk 。请输出一个满足 一般凹凸序n,k一般凹凸序列_{n,k} 的数列。如果不存在这样的数列,则输出 1-1

输入格式

一行,两个整数 nnkk

输出格式

请输出一个满足 一般凹凸序n,k一般凹凸序列_{n,k} 的数列,元素之间用空格分隔。

输出数列的元素必须是整数,且在 00 以上 10910^9 以下的范围内。

样例

样例 1

6 1
2 0 1 7 0 1

样例 2

5 3
1 2 4 8 16

样例 3

8 0
1 3 2 4 1 3 2 4

数据范围

对于 20% 的数据,n5n \le 5

对于 100% 的数据,3n500003 \le n \le 500000kn20 \le k \le n-2