AT_pakencamp_2022_day1_d Social Distance 3

题目描述

有 $N$ 把椅子横向排成一排。现在要让 $K$ 个人坐在这些椅子上。每把椅子最多只能坐一个人。你需要最小化满足以下条件的 $i\ (2 \leq i \leq N-1)$ 的数量: - 从左到右,第 $i-1$、$i$、$i+1$ 把椅子上都坐了人。 请找出一种满足上述条件的坐法。

输入格式

输入由一行组成,包括如下内容: > $N$ $K$

输出格式

你需要输出 $K$ 个整数 $A_1, A_2, \ldots, A_K$,代表第 $i$ 个人坐在从左到右第 $A_i$ 把椅子上。每两个数之间用空格隔开。

说明/提示

### 样例解释 1 例如,$A = (1, 2, 4, 6)$ 时满足题目要求。除此之外,$A = (2, 3, 5, 6)$,$A = (1, 2, 5, 6)$ 等也都是正确答案。 ### 约束条件 - $3 \leq N \leq 2 \times 10^5$ - $1 \leq K \leq N$ - 输入均为整数。 由 ChatGPT 5 翻译