Mua quà

Bạn đang đi tham quan một cửa hàng lưu niệm và được giới thiệu \(n\) món quà. Món quà thứ \(i\) có giá trị là \(a_i\). Bạn muốn chọn mua \(m\) món quà để tặng cho bạn bè. Để đảm bảo tính công bằng, bạn muốn sự chênh lệch giá giữa món quà đắt nhất và món quà rẻ nhất trong số \(m\) món quà được chọn là nhỏ nhất có thể.

Với \(n\) món quà có giá trị tương ứng và số lượng quà cần mua là \(m\), hãy tìm giá trị chênh lệch nhỏ nhất có thể giữa món quà đắt nhất và rẻ nhất trong \(m\) món quà được chọn.

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn (stdin) theo định dạng sau:

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(m\) (\(2 \le m \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^9\)), là giá trị của các món quà.

Output

In ra một số nguyên duy nhất là độ chênh lệch nhỏ nhất giữa món quà có giá trị cao nhất và thấp nhất trong \(m\) món quà được chọn.

Example

5 3
3 1 4 9 6

3

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \le 1000\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc bổ sung.