Mùa hè năm ấy, nguyenhuuhoang được nhận vào làm việc cho nhà hello_world và nhiệm vụ chính của cậu ta là chăn trâu. Với bản tính ham chơi nên cậu ta đã quyết định đóng \(N\) cái cọc và cột các con trâu vào đó, vì vậy cậu ta thỏa thích chơi đùa mà không sợ các con trâu đi mất. \(N\) cái cọc được đặt trên một đường thẳng ở các vị trí \(x_1,x_2,...,x_n\). hello_world giao cho nguyenhuuhoang chăn thả \(C\) con trâu. Những con trâu này không thích bị buộc vào những chiếc cọc gần các con trâu khác. Chúng trở nên hung dữ khi bị buộc gần nhau, vì chúng cho rằng con trâu kia sẽ tranh giành cỏ của mình. Để tránh việc các con trâu làm đau nhau, nguyenhuuhoang muốn buộc mỗi con trâu vào một cái cọc, sao cho khoảng cách nhỏ nhất giữa hai con trâu 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.

Input:

• Dòng 1: Ghi 2 số nguyên dương \(N\) và \(C\).
• Dòng 2: Ghi \(N\) số nguyên \(x_1,x_2,...,x_n\) với \(x_i\) 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í.

Output:

• In ra giá trị lớn nhất của khoảng cách nhỏ nhất giữa hai con trâu bất kì.

Constraints:

• \(2 \leq C \leq N \leq 10^5\)
• \(0 \leq x_i \leq 10^9\)

5 3 
1 2 8 4 9 

3