Lương Xiao Lin có nn em gái có mức độ yêu thương lần lượt là a1, a2,..., ana1, a2,...,an

Cho em xin cách giải ạ
Lương Xiao Lin có nn em gái có mức độ yêu thương lần lượt là a1,a2,...,ana1,a2,...,an. Lương muốn chọn ra kk cặp em gái rời nhau. Gọi xx là chênh lệch lớn nhất giữa hai bạn trong một nhóm. Vì nếu chênh lệch mức độ yêu thương giữa 2 em gái quá lớn thì có thể một em sẽ buồn. Lương là anh trai cao cả, Lương không muốn em gái nào phải buồn. Do đó, Lương muồn x càng nhỏ càng tốt. Các bạn hãy tìm xx giúp Lương nhé, Lương sẽ chia có các bạn 1 em gái nếu các bạn giúp Lương.

Input

Dòng đầu có 2 số nguyên n,kn,k.

Dòng thứ hai có nn số nguyên a1,a2,...,an a1,a2,...,an 

Output

In ra một số nguyên là kết quả bài toán
Input 
6 2 
1 4 3 7 11 9
Output 
2
Giải thích:Trong test 2, chia cặp (3,4),(7,9)(3,4),(7,9).