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 n 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.

~ n ~ cái cọc được đặt trên một đường thẳng ở các vị trí ~ x_1,x_2,…,x_n ~. Phú Ông giao cho Bờm chăn thả ~ c ~ 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 ~ n ~ và ~ c ~.
• ~ n ~ dòng tiếp theo, dòng thứ ~ i ~ chứa một số nguyên ~ 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í.

Kết quả

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

Ràng buộc

• ~ 2≤ c≤n≤10^5 ~
• ~ 0 ≤ x_i≤ 10^9 (i=1,n) ~

Ví dụ:

Input 1

5  3
1
2
8
4
9 

Output 1

3