Cho ~n~ vận động viên chim to, mỗi vận động viên có sức mạnh là ~a_i~. Bạn là ban tổ chức, bạn được phép chọn ~k~ vận động viên LIÊN TIẾP. Vì bạn muốn cuộc thi thật gay cấn nên bạn muốn chọn dãy vận động viên sao cho chênh lệch sức mạnh giữa vận động viên có sức mạnh lớn nhất và nhỏ nhất là tối thiểu.

Input Specification

• Dòng thứ nhất gồm ~2~ số là ~n~ và ~k~ ~(1 \le k \le n \le 10^6)~.
• Dòng thứ hai gồm ~n~ số không âm cách nhau bởi khoảng trắng ~(a_i \le 10^9)~.

Output Specification

• Gồm một số là chênh lệch nhỏ nhất.

Sample Cases

Input #1:

5 3
6 8 7 4 5

Output #1:

2

Explanation #1:

• Dãy thứ ~1~ ~[6,8,7]~ có độ chênh lệch là ~8 - 6 = 2~.
• Dãy thứ ~2~ ~[8,7,4]~ có độ chênh lệch là ~8 - 4 = 4~.
• Dãy thứ ~3~ ~[7,4,5]~ có độ chênh lệch là ~7 - 4 = 3~.
• Vậy dãy ~1~ có độ chênh lệch nhỏ nhất.