Tý là một học sinh tham dự cuộc thi Olympic Tin học quốc tế năm 2013. Do lần đầu ra nước ngoài nên bạn ấy muốn mua các món quà lưu niệm tặng các bạn ở trường. Sau những buổi thi căng thẳng, ban tổ chức dẫn các thí sinh dự thi đi tham quan danh lam thắng cảnh và những cửa hàng lưu niệm của địa phương.

Sau khi đi lòng vòng Tý bước vào một của hàng lưu niệm bán những món quà mà bạn ấy yêu thích. Chủ cửa hàng giới thiệu cho Tý n món quà, món quà thứ i có giá ai Tý muốn chọn mua m món quà sao cho giá trị chênh lệch giữa món quà có giá trị lớn nhất và nhỏ nhất là ít nhất có thể. Vì đi chơi nên Tý không mang theo máy tính nên bạn hãy giúp bạn ấy tính xem có thể mua các món quà với độ chênh lệch nhỏ nhất đó là bao nhiêu nhé.

Dữ liệu vào

• Dòng 1: ghi hai số nguyên n và m (1<= n, m <=10^6, m<=n)

• Dòng 2: ghi n số nguyên lần lượt là a1, a2, ..., ai, (1<=ai<=10^4)

Kết quả:

Ghi duy nhât một số K là độ lệnh nhỏ nhất các mòn quà mà Tý có thể mua.

Sample Input

6 4
10 12 10 5 7 22

Sample Output

5