5896: 拴奶牛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

有n头奶牛(1≤n≤100),有k个木桩(n≤k≤100),每个木框有一个位置,一个木桩上只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。

例如n=4,m=6 ,木桩的位置为0,3,4,7,8,9

0 0 0 0 0 0

0        3   4         7   8   9

此时,有许多拴牛方案,例如

0,3,4,9      此时最近距离为1(3,4之间)

0,3,7,9      此时最近距离为2

Input

三个整数n,k,p1(0≤p1≤100),其中p1为第1个木桩的位置,其他木桩pi(i≥2)的位置由下面公式给出:
=

Output

一个整数,即奶牛最近距离的最大值。

Sample Input Copy

25 70 99

Sample Output Copy

12