上古神器

成绩 100 开启时间 2020年02月19日 星期三 14:50
折扣 0.8 折扣时间 2020年02月19日 星期三 14:50
允许迟交 是 关闭时间 2020年02月19日 星期三 14:50
输入文件 danger.in 输出文件 danger.out

【题目描述】上古神器（danger）

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

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

【输入格式】

第1行为两个数字n和p，其中p（p≤n）表示神器数。

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

【输出格式】

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

【输入样例】

5 3

1 3 10 4 8

【输出样例】

3