問題文

整数 M,K が与えられます。 以下の条件をすべて満たす長さ N の正整数列 a=(a_1,a_2,\dots,a_N) のうち、N が最大になるようなものを 1 つ出力してください。

• 1 \leq a_i \leq M (1\leq i\leq N)
• i \neq j のとき、a_i \neq a_j (1 \leq i,j \leq N)
• a からどのように K 個以上 N 個以下の要素を選んでも、それらの最大公約数は 1 になる

制約

• 1 \leq M \leq 2 \times 10^{5}
• 2 \leq K \leq 5
• 入力は全て整数

部分点

• K=2,3,4,5 を満たすデータセットに正解した場合、それぞれ 10,20,30,40 点が与えられる。

入力例 1

11 5

出力例 1

10
1 2 3 4 5 7 8 9 10 11 

a = (1,2,3,4,5,7,8,9,10,11) は、条件を満たします。また、条件を満たす長さ 11 以上の整数列 a は存在しないため、最大の長さは 10 です。