题目背景

EC-Final 赛场的电脑桌排成了一长排。因为参赛队伍实在太多，组委会决定随机分配座位。 Jiangrc 学长的学校今年派出了 $K$ 支队伍参赛。由于这 $K$ 支队伍平时训练时的代码风格和起名习惯太像了，为了防止比赛时互相看屏幕导致被判作弊（或者单纯是为了把他们学校的“光环”散播到全场），Jiangrc 希望这 $K$ 支队伍的座位相距得尽可能远。

题目描述

赛场的一排电脑桌总共有 $N$ 个可用的座位，第 $i$ 个座位位于坐标 $X_i$。 你需要在这 $N$ 个座位中，选出 $K$ 个座位分配给 Jiangrc 学校的队伍。 请你计算出，在所有可能的分配方案中，相邻两支队伍之间的最小距离最大能是多少？

输入格式

第一行包含两个正整数 $N$ 和 $K$（$2 \le K \le N \le 10^5$），分别表示可用座位的总数和队伍的数量。 第二行包含 $N$ 个正整数 $X_1, X_2, \dots, X_N$（$1 \le X_i \le 10^9$），表示座位的坐标。保证坐标不会重复，但不保证已经排序。

输出格式

输出一个整数，表示相邻队伍之间最小距离的最大值。

样例

5 3
1 2 8 4 9

3

样例解释

将座位按坐标排序后为：1, 2, 4, 8, 9。 选择坐标为 1, 4, 8 的座位。 相邻队伍的距离分别为 $4-1=3$ 和 $8-4=4$。其中最小距离为 $3$。 如果选择 1, 4, 9，最小距离也是 $3$。无法找到最小距离 $\ge 4$ 的方案。