有史以来最伟大的秘密由 n 个单词组成,由 1 到 n 的正整数索引。秘密需要在 k 个 Keeper 之间划分(让我们用从 1 到 k 的正整数对它们进行索引),第 i 个 Keeper 获得一组非空单词,其数字来自集合 Ui = (ui, 1, ui, 2, ..., ui, |Ui|)。在这里和下面我们将假设集合元素是按升序写入的。
如果满足以下条件,我们会说该秘密是安全的:
- 对于任意两个索引 i, j (1 ≤ i < j ≤ k),集合 Ui 和 Uj 的交集是空集;
- 设置集合 U1, U2, ..., Uk 的并集 (1, 2, ..., n);
- 在每个集合 Ui 中,其元素 ui, 1, ui, 2, ..., ui, |Ui|不形成算术级数(特别是 |Ui| ≥ 3 应该成立)。
让我们提醒您,如果存在这样的数字 d,则集合 (u1, u2, ..., us) 形成等差数列,即对于所有 i (1 ≤ i < s) 满足 ui + d = ui + 1。例如,集合 (5)、(1, 10) 和 (1, 5, 9) 的元素形成等差数列,集合 (1, 2, 4) 和(3,6,8) 不。
您的任务是找到将单词集划分为子集 U1、U2、...、Uk 的子集,以便秘密是安全的。否则表明不存在该分区。
输入
输入由一行组成,其中包含两个整数 n 和 k (2 ≤ k ≤ n ≤ 106) — 秘密中的单词数和守护者的数量。数字之间用一个空格分隔。
输出
如果无法保证秘密安全,请打印单个整数“-1”(不带引号)。否则,打印 n 个整数,其中第 i 个整数代表获得秘密的第 i 个单词的 Keeper 的编号。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
11 3
输出 #1
3 1 2 1 1 2 3 2 2 3 1
输入 #2
5 2
输出 #2
-1