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

輸入格式

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

輸出格式

最小的基地台直徑。

範例輸入

6 2
5 2 1 7 5 8

範例輸出

3