Time Limit: 1000 MS Memory Limit: 512M


Description

金牌教练rzy又开课了!他的小迷弟们听到这个消息蜂拥而至赶到会场。但是他的迷弟们相互之间饱含敌意,都希望与其他人离的尽可能远,好独享rzy的谆谆教诲。现在给出你会场内的座位分布,负责分配座位的cxh的任务是使任意两个小迷弟之间的最小距离尽可能的大,那你能不能帮帮cxh,计算出这个最大的最小距离是多少呢?

Input

第一行是表示座位数和人数的两个整数 nm

第二行为 n 个整数,表示会场内每个座位的位置

Output

输出仅一个整数,表示迷弟们之间最大的最小距离值。

Sample Input

5 3
1 2 10 6 5

Sample Output

4

hint