题目描述

在魔法世界最繁忙的一条高速公路边上有$\red{V}$个村庄,用一条坐标轴来描述这条公路， 每个村庄的坐标各不相同，且都是整数。两个村庄间的距离用它们的坐标值差的绝对值表 示。现在要这些村庄中选出$\red{P}$个建立邮局，邮局建立在村庄里,每个村庄使用离它最近的 那个邮局,求一种建设方法,使得所有村庄到各自所使用的邮局的距离总和最小。

输入格式

共两行,第一行给出村庄数目$\red{V}$和邮局数目$\red{P,1≤}$$\red{V≤}$$\red{300,1≤}$$\red{P≤}$$\red{30,P≤}$$\red{V,}$第二行按 递增顺序给出$\red{V}$个村庄的坐标$\red{x1,x2 ,...,xV,1≤}$$\red{xi≤}$$\red{10 000}$。

输出格式

输出$\red{P}$个以空格分隔的整数,按坐标从小到的顺序给出$\red{P}$个邮局的坐标。

样例

输入样例

10 5
1 2 3 6 7 9 11 22 44 50

输出样例

9