Hiệu nhỏ nhất

Cho một mảng gồm \(n\) số nguyên và một số nguyên \(K\).

Hãy tìm một cặp chỉ số \((i, j)\) thỏa mãn \(1 \le i \ne j \le n\), \(|i - j| \le K\), sao cho giá trị \(|a_i - a_j|\) là nhỏ nhất có thể.

Bạn chỉ cần in ra giá trị nhỏ nhất của hiệu tuyệt đối.

Input

• Dòng đầu chứa hai số nguyên \(n\) và \(K\) (\(2 \le n \le 10^3\), \(1 \le K \le n - 1\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(-10^9 \le a_i \le 10^9\)).

Output

In ra một số nguyên duy nhất là đáp án của bài toán.

Sample Input 1

5 2
4 9 1 17 8

Sample Output 1

3

Notes

Cặp số tối ưu là \((1,3)\) với giá trị là \(|4-1|=3\).