1927: 魔法空间

【题目描述】

有一个魔法空间，其中有一些特定的坐标可以存放魔法能量，这些坐标有n（2≤n≤100 000）个，分布在一条直线上，其坐标值分别为x1，x2，…，xn（0≤xi≤1 000 000 000）。

因为某些未知的原因，魔法能量之间若距离过近，就会发生许多奇怪的事情，所以魔法能量的距离越大越好，试求神器之间最大的最近距离是多少。

【输入格式】

输入第1行为两个数字n和p，其中p（p≤n）表示魔法能量数。

随后n个整数，表示可存放神器的坐标。

【输出格式】

输出1个数字，即神器之间最大的最近距离。

【输入样例】

5 3

1 3 10 4 8

【输出样例】

3

输入第1行为两个数字n和p，其中p（p≤n）表示魔法能量数。

随后n个整数，表示可存放神器的坐标。

5 3

1 3 10 4 8

3