题目背景

阳乖序乱，阴以待逆。暴戾恣睢，其势自毙。顺以动豫，豫顺以动。

题目描述

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

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

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

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

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

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

5 3

2
4
5

此时，仓库 $1\sim 5$ 的救火时间分别为： $1,0,1,0,0$ ，最大救火时间为 $1$ 。

显然这只是一个方案， $1,3,5$ 、 $2,4,4$ 、 $2,2,4$ 等都是合法的方案。

100 1

显然 $50$ 也是一个合法方案。

100 2

76
25

此时救火时间最久的是 $50(50-25=25)$ 和 $51(76-51=25)$ 。当然还有其他安排小猫的方案。比如 $26,77$ 。

201 3

34
101
168

这三个位置的其他排列顺序都可以。但不可能有其他数组成的答案。此时救火时间最大的几个城市分别是 $1,67,68,134,135,201$ 。他们的救火时间都是 $33$ 。

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