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