Mua quà lưu niệm

An là một học sinh tham dự cuộc thi Học sinh giỏi lớp 9. Sau khi thi xong, An cùng các bạn được nhà trường đưa đi tham quan nhiều danh lam thắng cảnh và cửa hàng lưu niệm tại thành phố Tam Kỳ. An muốn mua quà lưu niệm tặng các bạn thân ở nhà.

Khi đến một cửa hàng lưu niệm ở trung tâm thành phố, An được chủ cửa hàng giới thiệu giá của $n$ ($3 \le n \le 10^5$) món quà, món quà thứ $i$ ($1 \le i \le n$) có giá tiền là $a_i$ ($1 \le a_i \le 10^4$). An muốn chọn mua $m$ ($1 \le m \le n$) món quà sao cho chênh lệch giá tiền giữa món quà có giá trị lớn nhất và nhỏ nhất là ít nhất có thể.

Yêu cầu: Em hãy lập trình giúp An mua các món quà tặng thỏa mãn yêu cầu.

Đọc từ file MUAQUA.INP, gồm 02 dòng:

• Dòng 1: ghi hai số nguyên $m$ và $n$, cách nhau bởi dấu cách;
• Dòng 2: ghi $n$ số nguyên $a_1, a_2, \dots, a_n$ và đặt cách nhau bởi dấu cách.

Ghi ra file MUAQUA.OUT, gồm 01 dòng ghi duy nhất số $k$ là độ chênh lệnh giá trị nhỏ nhất cần tìm.

• Có 50% số test ứng với 50% số điểm có $0 < N, M \le 10^5$; $a_i \le 10^3$;
• Có 30% số test ứng với 30% số điểm có $0 < N, M \le 10^5$; $10^3 < a_i \le 10^4$.