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

给定两个整数 $n$ 和 $k$，构造一个 $1 \sim n$ 的排列 $p_1,p_2,\cdots,p_n$，使得存在 $k$ 个整数 $i$ 满足 $1 \le i \le n$ 且 $\text{gcd}(p_i,i)=1$。 $\text{gcd}(x,y)$ 表示 $x$ 和 $y$ 的最大公约数。

只有一组测试数据。 第一行输入两个整数 $n$ 和 $k$ $(1 \le n \le 10^6, 0 \le k \le n)$。

输出一行 $n$ 个整数 $p_1, p_2, \cdots, p_n$，用空格分隔，表示一个满足给定的约束的排列。如果没有存在的排列则输出 ``-1``。如果有多个有效的答案，输出任意一个均可。 请不要在行末输出多余的空格，否则你的答案可能会被认为是错误的。 ### 样例 #1 #### 样例输入 #1 ``` 5 3 ``` #### 样例输出 #1 ``` 1 4 5 2 3 ``` ### 样例 #2 #### 样例输入 #2 ``` 1 0 ``` #### 样例输出 #2 ``` -1 ```