Thầy Việt nổi tiếng là thầy giáo dạy giỏi. Thầy rất được học sinh yêu quý. Năm học 2022-2023, thầy đã hứa với trò đội tuyển Tin của mình rằng: “Bạn nào đạt giải trong kì thi HSG Tin học cấp huyện thì thầy sẽ tặng cho mỗi em một cuốn sách Lập trình Python cơ bản”.

Và đúng như lời thầy nói, sau khi biết được kết quả và số lượng thí sinh đạt giải trong kì thi HSG cấp huyện, thầy Việt đã vội vã đi mua sách. Khi đến tại cửa hàng sách Fahasha, thầy được nhân viên giới thiệu là có \(n\) cuốn sách lập trình với nhiều ngôn ngữ khác nhau \((2 \leq n \leq 10^{5})\), cuốn sách thứ \(i\ (1 \leq i \leq n)\) có giá \(a_{i}\) đồng \((1 \leq a\_ i \leq 10^{9})\). Thầy Việt muốn chọn mua \(m\) cuốn sách để tặng cho \(m\) bạn \((2 \leq m \leq n)\).

Với tình yêu thương học trò, để đảm bảo tính công bằng giữa các em, không để em nào chịu thiệt, thầy Việt muốn mua các cuốn sách sao cho giá tiền chênh lệch giữa các cuốn sách có giá tiền 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 \(n\) và \(m\)

Dòng 2: Chứa \(n\) số nguyên dương \(a_{1},a_{2},...,a_{n}\)

Kết quả: Một số nguyên dương là kết quả của bài toán.

Ví dụ:

Ràng buộc:

• Có 25% test tương ứng 25% số điểm của bài với \(n \leq 15;m \leq 15;1 \leq a_{i} \leq 100\);

• Có 25% test tương ứng 25% số điểm của bài với \(n \leq 10^{3};m \leq 10^{3};1 \leq a_{i} \leq 10^{5}\);

• Có 50% test tương ứng 50% số điểm của bài với \(n \leq 10^{5};m \leq 10^{5};1 \leq a_{i} \leq 10^{9}\);