Cửa hàng sách có N cuốn sách (2 ≤ N ≤ 10⁷), cuốn sách thứ i (1 ≤ i ≤ N) có giá a_i đồng (1 ≤ a_i ≤ 10¹⁵). Thầy A muốn chọn mua M cuốn sách để tặng cho M bạn (2 ≤ M ≤ N).

Thầy A muốn mua các cuốn sách sao cho giá tiền chênh lệch giữa cuốn sách có giá cao nhất và thấp nhất là nhỏ nhất có thể.

Dữ liệu vào:

Đọc từ file CHOSEBOOK.INP gồm:
- Dòng 1: chứa hai số nguyên dương N và M.
- Dòng 2: chứa N số nguyên dương a₁, a₂, ..., a_N.

Kết quả:

Ghi ra file CHOSEBOOK.OUT một số nguyên duy nhất là độ chênh lệch nhỏ nhất có thể tìm được giữa giá cao nhất và thấp nhất trong M cuốn được chọn.

Ví dụ:

CHOSEBOOK.INP

5 3
4 7 2 9 3

CHOSEBOOK.OUT

2

Giải thích:
Giá trị các cuốn được chọn: 4, 2, 3 ⇒ chênh lệch = 4 - 2 = 2

Ràng buộc:

- 25% test ứng với N ≤ 15, M ≤ 15, 1 ≤ a_i ≤ 100
- 25% test ứng với N ≤ 10⁵, M ≤ 10³, 1 ≤ a_i ≤ 10⁵
- 50% test còn lại ứng với N ≤ 10⁷, M ≤ 10⁷, 1 ≤ a_i ≤ 10¹⁵