D - Social Distance 3 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : {200}

問題文

N 個の椅子が横一列に並んでいます。これらの椅子に K 人の人を座らせます。1 つの椅子に座る人は高々 1 人である必要があります。このとき次の条件を満たす i \,(2 \leq i \leq N-1) の個数を最小化したいです。

  • 左から i-1 , i , i+1 番目の椅子全てに人が座っている

このような座り方を一つ見つけてください。

制約

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

入力

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

N K

出力

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


入力例 1

6 4

出力例 1

1 2 4 6 

A = (1, 2, 4, 6) とすれば、これは題意を満たします。ほかにも、 A = (2, 3, 5, 6) , (1, 2, 5, 6) なども正解となります。


入力例 2

6 5

出力例 2

1 2 4 5 6