题目描述 某市为抗击新冠肺炎，搭建了临时隔离点，临时隔离点有 n 个隔离间，这些隔离间可以被看成分布在一条直线上，坐标是 x i ​ 。

现在有 m 位密切接触者。为了防止交叉传播，每位密切接触者需要被安置在指定的隔间里，所有密切接触者中相邻的最近距离越大越好。那么，这个最大的最近距离是多少呢？

输入格式 输入数据有两行，第一行包含两个用空格隔开的数字 n 和 m。

接下来第二行，包含 n 个空格隔开的整数，表示每个隔间的坐标。

2 ≤ m ≤ n ≤ 1 0 ^ 5 ， x i ≤ 1 0 ^ 9

输出格式 输出仅一个整数，表示最大的最近距离。