← 返回题目列表

Codeforces · 361/B

B. Levko 和排列

中文机器翻译题面 查看原题

Levko 非常喜欢排列。长度为 n 的排列是不同正整数的序列,每个正整数最多为 n。

假设值 gcd(a, b) 显示数字 a 和 b 的最大公约数。 Levko 假设如果 gcd(i, pi) > 1,则排列 p1, p2, ... , pn 的元素 pi 是好的。如果一个排列正好有 k 个好的元素,则 Levko 认为该排列是漂亮的。不幸的是,他不知道任何美丽的排列。你的任务是帮助他找到至少其中一个。

输入

单行包含两个整数 n 和 k (1 ≤ n ≤ 105, 0 ≤ k ≤ n)。

输出

在单行中打印任何漂亮的排列或 -1,如果这样的排列不存在。

如果有多个合适的排列,您可以打印其中任何一个。

示例

输入 #1

4 2

输出 #1

2 4 3 1

输入 #2

1 1

输出 #2

-1

注意

在第一个示例中,元素 4 和 3 很好,因为 gcd(2, 4) = 2 > 1 且 gcd(3, 3) = 3 > 1。元素 2 和 1 不好,因为 gcd(1, 2) = 1 且 gcd(4, 1) = 1。由于恰好有 2 个好元素,因此排列很漂亮。

第二个样本没有漂亮的排列。