AT_pakencamp_2024_day3_1_c GCD

整数 $ 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 $ になる

入力は以下の形式で標準入力から与えられる。 > $ M $ $ K $

答えを出力せよ。

### 部分点 - $ K=2,3,4,5 $ を満たすデータセットに正解した場合、それぞれ $ 10,20,30,40 $ 点が与えられる。 ### Sample Explanation 1 $ a $ = $ (1,2,3,4,5,7,8,9,10,11) $ は、条件を満たします。また、条件を満たす長さ $ 11 $ 以上の整数列 $ a $ は存在しないため、最大の長さは $ 10 $ です。 ### Constraints - $ 1 \leq M \leq 2 \times 10^{5} $ - $ 2 \leq K \leq 5 $ - 入力は全て整数