Mô tả và yêu cầu

Chăn bò (PSB0012.*)
Bờm được nhận vào làm việc cho nhà Phú Ông và nhiệm vụ chính của cậu ta là chăn bò.
Với bản tính ham chơi nên cậu ta đã quyết định đóng 𝑛 cái cọc và cột các con bò vào đó, vì vậy
cậu ta thỏa thích chơi đùa mà không s ợ các con bò đi m ất.
𝑛 cái cọc được đặt trên một đường thẳng ở các vị trí 𝑥1, 𝑥2, … ,𝑥𝑛 . Phú Ông giao cho Bờm
chăn thả 𝑐 con bò. Những con bò này không thích bị buộc vào những chiếc cọc gần các con bò
khác. Chúng trở nên hung dữ khi bị buộc gần nhau, vì chúng cho rằng con bò kia sẽ tranh giành
cỏ của mình. Để tránh việc các con bò làm đau nhau, Bờm muốn buộc mỗi con bò vào một cái
cọc, sao cho khoảng cách nhỏ nhất giữa hai con bò bất kì là lớn nhất có thể.
Yêu cầu: Hãy tìm giá trị lớn nhất này.

Dữ liệu vào

+ Dòng 1: Chứa hai số nguyên dương 𝑛 và 𝑐.
+ 𝑛 dòng tiếp theo, dòng thứ 𝑖 chứa một số nguyên 𝑥𝑖 mô tả vị trí của một cây cọc. Đương
nhiên không có hai cây cọc nào cùng một vị trí.

Giới hạn và chấm điểm

+ 2 ≤ 𝑐 ≤ 𝑛 ≤ 105
+ 0 ≤ 𝑥𝑖 ≤ 109 (𝑖 = 1, 𝑛)
Dữ liệu ra: Gá trị lớn nhất của khoảng cách nhỏ nhất giữa hai con bò bất kì.

Ví dụ

Input       Output
                                             5  3        3
                                             1
                                             2
                                             8
                                             4
                                             9