Cho dãy số nguyên ~a_1, a_2, \dots, a_n~ và số nguyên dương ~k~. Thực hiện phép xóa ~k~ phần tử sao cho chênh lệch nhỏ nhất giữa 2 phần tử bất kỳ còn lại là lớn nhất. Gọi ~W~ là độ chênh lệch cần tìm.

Yêu cầu: Tìm cách xóa để ~W~ nhận giá trị nhỏ nhất.

Input

• Dòng đầu chứa hai số nguyên dương ~n, k~ (~k \le n - 2~);
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~);

Output

• Gồm một dòng chứa một số là giá trị ~W~ nhỏ nhất tìm được.

Sample Input 1

5 1
4 1 2 3 9

Sample Output 1

1