上古神器

有一个魔法空间，其中有一些特定的坐标可以存放上古神器，这些坐标有n（2≤n≤100 000）个，分布在一条直线上，其坐标值分别为x1，x2，…，xn （0≤xi≤1 000 000 000）。 因为某些未知的原因，神器之间若距离过近，就会发生许多奇怪的事情，所以神器之间的距离越大越好，试求神器之间最大的最近距离是多少。Ou8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第1行为两个数字n和p，其中p（p≤n）表示神器数。 随后n个整数，表示可存放神器的坐标。Ou8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出1个数字，即神器之间最大的最近距离。Ou8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

5 3
1 3 10 4 8

输出

3