在一條直線高速公路上,有 n 個點可以設置收費站,這 n 個點分別是 a1,a2,…,an,你想要選擇其中 k 個不同的點設置收費站,並且兩個相鄰的收費站之間的最小距離越大越好。
輸入第一行包含兩個整數 n,k,表示有幾個可以設置收費站的點和需要設置幾個收費站。
第二行有 n 個整數 a1,a2,…,an,表示可以設置收費站的點。
輸出一個整數,表示相鄰收費站的最小間距最大可以是多少。