救火

题目描述

小珅在一条路边有 $n$个仓库。从左到右分别编号为 $1 \sim n$。为了避免着火，小珅准备安排 $k$只小猫站岗监视。每只小猫的站岗位置都只能是某个仓库（允许多只猫在同一个仓库）。

当一个仓库着火时，离仓库最近的小猫就会赶往仓库救火，这需要花费小猫到仓库的距离那么多救火时间。比如仓库 $5$着火时，如果仓库 $13$的小猫离他最近，那么就需要 $13 - 5 = 8$的救火时间。

请你给这 $k$只小猫分别分配一个仓库，使得最大救火时间尽可能的少（显然你分配好小猫后，每个仓库着火都可以算出一个救火时间，最大救火时间即所有这些救火时间中的最大值）。

如果有多种方案，输出任意一种都可以。

输入格式

空格隔开的两个整数 $n, k$。

输出格式

输出 $k$行，每行一个整数，即你安排的每只小猫驻守仓库。

输入输出样例

输入 #1

5 3

输出 #1

2
4
5

输入 #2

100 1

输出 #2

51

输入 #3

100 2

输出 #3

76
25

输入 #4

201 3

输出 #4

34
101
168

说明/提示

对于 $100\%$的数据，$1 \le k \le n \le 2 \times 10^6$。

子任务 $1$（$10$分）：保证 $k = n$

子任务 $2$（$20$分）：保证 $k = 1$

子任务 $3$（$30$分）：保证 $k \le 100$

子任务 $4$（$40$分）：没有特殊限制