题目描述
毕达博士曾经拥有一个存放核晶的实验室，实验室内存放核晶的有n个反应容器，这些反应容器摆放在一条直线上，它们摆放的位置分别是x1~xn(1≤xi≤100)。
毕达博士共有m枚核晶需要放在反应容器里，但是为了防止核晶之间相互影响，他想把这些核晶放置在指定的反应容器，相邻的两个核晶间的距离越大越好。请编程计算出一种方案，使得所有的相邻距离中最小的距离尽可能大，输出这个最大值。
【提示】仔细阅读所有注释，补全空缺代码。
输入
共两行。
第一行为两个整数n和m(1≤m≤n≤100)，分别表示反应容器的数量和核晶的数量 。
第二行为n个整数，依次表示每个反应容器的位置。
输出
一个实数，表示相邻距离中最小的距离可能的最大值。
样例输入
5 3
1 2 8 4 9样例输出
3