直線上有 $N$ 個要服務的點，每架設一座基地台可以涵蓋直徑 $R$ 範圍以內的服務點。 輸入服務點的座標位置以及一個正整數 $K$，請問：在架設 $K$ 座基地台以及每個基地台的直徑皆相同的條件下，基地台最小直徑 $R$ 為多少？

輸入格式

輸入有兩行。第一行是兩個正整數 $N$ 與 $K$，以一個空白間格。 第二行 $N$ 個非負整數 $P[0]，P[1]，\dots .，P[N-1]$ 表示服務點的點座標，相鄰數字以空白間隔。 座標範圍不超過 $1e9，1\le K<N\le 5e4$ 。

輸出格式

最小的基地台直徑。

範例輸入

6 2
5 2 1 7 5 8

範例輸出

3