Dọc theo một con đường Quốc lộ có ~n~ địa điểm dân cư. Để đơn giản ta có thể coi các địa điểm này như là các điểm trên trục toạ độ ~Ox~ với các hoành độ lần lượt là ~x_1, x_2, \dots, x_n~.

Công ty viễn thông ABC có kế hoạch lắp ~k~ trạm BTS tại các vị trí trên đường (mỗi vị trí có thể xem như là một điểm trên trục toạ độ) với "bán kính phủ sóng" đều bằng số nguyên dương ~R~. Nếu một trạm BTS được đặt tại vị trí có hoành độ ~x~ thì nó có thể phủ sóng cho tất cả các điểm dân cư có vị trí nằm trong đoạn ~[x-R, x+R]~.

Yêu cầu: Tìm giá trị ~R~ nhỏ nhất để có thể bố trí cách lắp đặt ~k~ trạm BTS sao cho mỗi điểm dân cư đều nằm trong vùng phủ sóng của ít nhất một trạm.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, k~ ~(1 \le k \le n \le 10^5)~.

• Dòng thứ hai chứa ~n~ số nguyên ~x_1, x_2, \dots, x_n~ ~(|x_i| \le 10^9, x_i \ne x_j)~.

Output

Một số nguyên dương duy nhất là giá trị nhỏ nhất của ~R~ tìm được.

Scoring

Sample Input 1

4 2
1 3 8 12

Sample Output 1

2

Notes

Với bán kính phủ sóng ~R = 2~ một phương án đặt ~2~ trạm BTS hợp lệ là đặt tại các điểm có hoành độ ~3, 10~. Ngoài ra không có cách nào đặt ~2~ trạm BTS có bán kính phủ sóng ~R = 1~ phủ sóng toàn bộ ~4~ điểm dân cư.