有一个魔法空间，其中有一些特定的坐标可以存放上古神器，这些坐标有 n（2≤n≤100,000）个，分布在一条直线上，其坐标值分别为 x_1，x_2，…，x_n（0≤x_i≤1,000,000,000）。 因为某些未知的原因，神器之间若距离过近，就会发生许多奇怪的事情，所以神器之间的距离越大越好，试求神器之间最大的最近距离是多少。
输入第 1 行为两个数字 n 和 p，其中 p（p≤n）表示神器数。 随后 n 个整数，表示可存放神器的坐标。
输出 1 个数字，即神器之间最大的最近距离。
10 4 12 27 2 9 15 19 31 35 42 22
12