題目描述

Farmer John建造了一個有N (2 <= N <= 100,000) 個間隔的牛棚，這些間隔分布在一條直線上，坐標是 x1, x2, ..., xN (0 <= xi <= 1,000,000,000)。

他的 C (2 <= C <= N) 頭牛不滿於間隔的位置分布，它們為牛棚裏其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，Farmer John想把這些牛安置在指定的間隔，所有牛中相鄰的兩頭牛最近距離越大越好。那麼，這個最大的最近距離是多少呢？

輸入格式

第1行：兩個整數N, C用空格分隔。

第2~N+1行：每行一個整數，表示每個間隔的坐標。

輸出只有一行，即相鄰兩頭牛最大的最近距離。