Đề bài

Trên một đường thẳng có N vị trí đặt trạm được đánh số theo tọa độ.

Hãy chọn đúng K vị trí để đặt K trạm phát sóng.

Mục tiêu là làm cho khoảng cách nhỏ nhất giữa hai trạm bất kỳ được chọn là lớn nhất có thể.

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và K.

Dòng thứ hai chứa N tọa độ x[i].

Dữ liệu ra

In ra khoảng cách nhỏ nhất lớn nhất có thể đạt được.

Giới hạn

2 ≤ K ≤ N ≤ 2×10⁵
0 ≤ x[i] ≤ 10⁹

Ví dụ

Input

5 3
1 2 8 12 17

Output

7

Giải thích

Chọn các vị trí:

1 8 17

Khoảng cách nhỏ nhất giữa hai trạm là 7.