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