Tèo có \(N\) chuồng bò nằm tại các tọa độ \(X_1, X_2, \dots, X_N\) trên một đường thẳng. Tèo muốn bố trí \(C\) con bò vào các chuồng này sao cho khoảng cách giữa bất kỳ hai con bò nào cũng phải càng lớn càng tốt.

Hãy tìm khoảng cách nhỏ nhất giữa hai con bò bất kỳ lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương \(N\) và \(C\) (\(2 \le N \le 10^5\), \(2 \le C \le N\)).
• Dòng thứ hai chứa \(N\) số nguyên dương \(X_1, X_2, \dots, X_N\) (\(0 \le X_i \le 10^9\)). Tọa độ các chuồng chưa được sắp xếp.

Dữ liệu ra

• In ra một số nguyên duy nhất là khoảng cách tối thiểu lớn nhất đạt được giữa hai con bò bất kỳ.

Ví dụ

Đầu vào:

5 3
1 2 8 4 9

Đầu ra:

3

Giải thích: Ta bố trí 3 con bò vào các chuồng có tọa độ \(1\), \(4\), \(9\). Khoảng cách giữa các con bò lần lượt là \(3\) (4 - 1) và \(5\) (9 - 4). Khoảng cách nhỏ nhất giữa hai con bò bất kỳ là \(3\). Không có cách sắp xếp nào cho khoảng cách tối thiểu lớn hơn \(3\).