#P9632. [ICPC 2020 Nanjing R] K Co-prime Permutation

[ICPC 2020 Nanjing R] K Co-prime Permutation

Description

给定两个整数 nnkk,构造一个 1n1 \sim n 的排列 p1,p2,,pnp_1,p_2,\cdots,p_n,使得存在 kk 个整数 ii 满足 1in1 \le i \le ngcd(pi,i)=1\text{gcd}(p_i,i)=1

gcd(x,y)\text{gcd}(x,y) 表示 xxyy 的最大公约数。

Input Format

只有一组测试数据。

第一行输入两个整数 nnkk (1n106,0kn)(1 \le n \le 10^6, 0 \le k \le n)

Output Format

输出一行 nn 个整数 p1,p2,,pnp_1, p_2, \cdots, p_n,用空格分隔,表示一个满足给定的约束的排列。如果没有存在的排列则输出 -1。如果有多个有效的答案,输出任意一个均可。

请不要在行末输出多余的空格,否则你的答案可能会被认为是错误的。

样例 #1

样例输入 #1

5 3

样例输出 #1

1 4 5 2 3

样例 #2

样例输入 #2

1 0

样例输出 #2

-1
5 3
1 4 5 2 3
1 0
-1