✅ BÀI TOÁN: Chênh lệch nhỏ nhất khi mua quà

📘 Mô tả:

Zin muốn mua m món quà trong số n món quà đang có tại cửa hàng, mỗi món quà có giá trị aᵢ.
Mục tiêu: Chọn m món sao cho chênh lệch giữa món đắt nhất và rẻ nhất trong số đó là nhỏ nhất có thể.

📥 Dữ liệu vào:

• Dòng 1: Hai số nguyên n và m.
• Dòng 2: n số nguyên dương: a₁, a₂, ..., aₙ – giá trị các món quà.

📤 Dữ liệu ra:

• Một số nguyên k – độ lệch nhỏ nhất giữa món quà đắt nhất và rẻ nhất trong m món được chọn.

📌 Ràng buộc:

• 2 ≤ n ≤ 10⁵, 2 ≤ m ≤ n
• 1 ≤ aᵢ ≤ 10⁹
• 60% test có n ≤ 1000

🔍 Ví dụ:

Input:

5 3
3 1 4 9 6

Output:

3

Giải thích:

• Các nhóm 3 món:
  (1,3,4): max-min=3; (3,4,6): max-min=3 → nhỏ nhất là 3