U306216 发货点建造

小爱的“爱购”平台打算建造发货点啦！小爱还是先找来了小思，懒惰的小思还是把问题抛给你。

城市里有 $n$ 座小区排成一排，第 $i$ 个小区在坐标 $id_{i}$ 处。 现在，小爱要建造 $k$ 座发货地点，小爱希望 $n$ 座小区到距离这个小区最近的发货地点的距离和最近。

第一行两个整数 $n$，$k$。 第二行 $n$ 个整数 $id_{i}$。

一行一个整数，表示小爱需要的答案。

对于 $40$% 的数据，满足 $1