AT_pakencamp_2024_day3_2_o GCD2

Description

整数 $ N,K $ が与えられます。 以下の条件をすべて満たす長さ $ N $ の正整数列 $ a=(a_1,a_2,\dots,a_N) $ を出力してください。 - $ 1\leq a_i\leq 10^9 $ $ (1\leq i\leq N) $ - $ a $ からどのように $ 1 $ 個以上 $ K $ 個未満の要素を選んでも、それらの最大公約数は $ 1 $ より大きくなる - $ a $ からどのように $ K $ 個以上 $ N $ 個以下の要素を選んでも、それらの最大公約数は $ 1 $ になる ただし、本問題の制約下で条件を満たす $ a $ が存在することは証明できます。

Input Format

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

Output Format

問題文中の条件を満たす $ a $ を以下の形式で出力せよ。 > $ a_1 $ $ a_2 $ $ \dots $ $ a_N $ 条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。

Explanation/Hint

### 部分点 - $ N=2,3,4,5 $ を満たすデータセットに正解した場合、それぞれ $ 1,4,10,85 $ 点が与えられる。 ### Constraints - $ 2\leq K\leq N\leq 5 $ - 入力はすべて整数