AT_pakencamp_2022_day1_d Social Distance 3

$ N $ 個の椅子が横一列に並んでいます。これらの椅子に $ K $ 人の人を座らせます。 $ 1 $ つの椅子に座る人は高々 $ 1 $ 人である必要があります。このとき次の条件を満たす $ i \,(2 \leq i \leq N-1) $ の個数を最小化したいです。 - 左から $ i-1 , i , i+1 $ 番目の椅子全てに人が座っている このような座り方を一つ見つけてください。

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

$ i $ 番目の人を左から $ A_i $ 番目の椅子に座らせるとして、 $ K $ 個の整数 $ {A_1} , {A_2} , \ldots , {A_K} $ を空白区切りで一行に出力してください。

### Sample Explanation 1 $ A = (1, 2, 4, 6) $ とすれば、これは題意を満たします。ほかにも、 $ A = (2, 3, 5, 6) , (1, 2, 5, 6) $ なども正解となります。 ### Constraints - $ 3 \leq N \leq 2 \times {10^5} $ - $ 1 \leq K \leq N $ - 入力は全て整数