Ngư dân Bình có một đội tàu đánh cá trên biển. Vị trí của mỗi tàu được biểu diễn bằng tọa độ nguyên trên một đường thẳng ngoài biển khơi (do coi biển như đường thẳng từ bờ ra khơi). Tổng cộng có \(N\) vị trí khả thi. Anh Bình muốn đặt \(K\) tấm lưới cá ở \(K\) vị trí khác nhau để đánh bắt. Khoảng cách giữa hai tấm lưới gần nhau càng lớn thì lưới càng ít bị vướng vào nhau. Hãy giúp anh Bình sắp xếp \(K\) tấm lưới sao cho khoảng cách nhỏ nhất giữa hai tấm lưới bất kỳ là lớn nhất.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(K\) (\(2 \le K \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(p_1, p_2, \ldots, p_N\) (\(1 \le p_i \le 10^9\)) là vị trí khả thi.

Định dạng đầu ra

• In ra một số nguyên là khoảng cách nhỏ nhất (lớn nhất có thể) giữa hai tấm lưới.

Ví dụ

Input:

5 3
1 2 8 4 9

Output:

3

Giải thích:

• Sắp xếp các vị trí: \([1, 2, 4, 8, 9]\).
• Đặt lưới ở \(1, 4, 8\): khoảng cách \(3\) và \(4\), nhỏ nhất là \(3\).

Ràng buộc

• \(2 \le K \le N \le 10^5\).
• \(1 \le p_i \le 10^9\).