Trạm bơm vùng cao

Một xã miền núi có \(N\) thôn, thôn thứ \(i\) nằm ở độ cao \(h_i\) mét so với mực nước biển. Người ta cần chọn đúng \(k\) thôn để lắp hệ thống bơm nước chung, sao cho hiệu giữa độ cao lớn nhất và độ cao nhỏ nhất trong \(k\) thôn được chọn là bé nhất có thể.

Hãy tính giá trị nhỏ nhất đó.

Input

• Dòng đầu chứa hai số nguyên dương \(N\) và \(k\).
• Dòng thứ hai chứa \(N\) số nguyên \(h_1, h_2, \dots, h_N\).

Output

In ra một số nguyên là hiệu độ cao nhỏ nhất có thể đạt được.

Constraints

• \(1 \le k \le N \le 10^5\)
• \(1 \le h_i \le 10^9\)

Sample Input

7 3
10 4 20 12 5 30 11

Sample Output

2

Explanation

Chọn các thôn có độ cao \(10, 11, 12\): hiệu là \(12 - 10 = 2\), không có cách chọn nào tốt hơn.