Mô tả và yêu cầu

Nhân dịp tham gia hội thi Tin học tại Ninh Bình, Zin đã được ban tổ chức cho đi thăm quan
khu du lịch Tràng An, mặc dù đã đắm mình trong cảnh đẹp tuyệt diệu tại nơi đây nhưng Zin
vẫn không quên mua quà về cho các bạn ở trường.
Sau khi đi một vòng Zin bước vào một cửa hàng lưu niệm. Chủ cửa hàng giới thiệu cho Zin
𝑛 (2 ≤ 𝑛 ≤ 105) món quà, món quà thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑛) có giá 𝑎𝑖 đồng (1 ≤ 𝑎𝑖 ≤ 109).
Zin muốn chọn mua 𝑚 (2 ≤ 𝑚 ≤ 𝑛) món quà để tặng cho 𝑚 bạn. Để đảm bảo tương đối
công bằng Zin muốn mua các món quà sao cho giá trị chênh lệch giữa món quà có giá trị cao
nhất và thấp nhất là nhỏ nhất có thể.

Dữ liệu vào

- Dòng 1: Chứa hai số nguyên dương 𝑛 và 𝑚;
- Dòng 2: Chứa 𝑛 số nguyên dương 𝑎1, 𝑎2,...,𝑎𝑛
Kết quả: Gồm duy nhất số 𝑘 là độ lệnh giữa món quà có giá trị cao nhất và món quà có giá
trị thấp nhất mà Zin sẽ mua.

Ví dụ

Input        Output
                                     5 3           3
                                     3 1 4 9 6
   Ràng buộc:
   - Có 70% số test ứng với 70% số điểm của bài có n ≤ 1000