TYK最近发财了！！！

他要在一条铁路线的所有车站里挑一部分车站开连锁店，铁路线上有n个车站，假设这条铁路线是一条直线，其中每个点的坐标是x1,x2,x3……

TYK一共要开m个连锁店，并且不希望连锁店离得太近，以使得整体的收益最大化，他希望他的连锁店之间的最近距离尽可能的大，请你帮他算一下最大的最近距离

第一行两个整数n，m（2<=n<=1e5,2<=m<=n）,分别表示车站数量和连锁店数量

接下来n行，每行一个整数x，0<=x<=1e9,表示车站的坐标

五种选择

1. 5 7 9 10 :最近距离为：min(7-5,9-7,10-9)=1

2. 5 7 9 28 :最近距离为：min(7-5,9-7,28-9)=2

3. 5 7 9 28 :最近距离为：min(7-5,9-7,28-9)=2

4. 7 9 10 28 :最近距离为：min(9-7,10-9,28-10)=1

5. 5 9 10 28 :最近距离为：min(9-5,10-9,28-10)=1