← 返回题目列表

AtCoder · pakencamp_2022_day1_d

D. 社交距离 3

中文机器翻译题面 查看原题

配点 : {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