Thầy A 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 2020-2021, thầy đã hứa với trò của mình rằng: “Bạn nào thi đỗ vào trường THPT chuyên Lê Thánh Tông hoặc Nguyễn Bỉnh Khiêm thì thầy sẽ tặng cho mỗi em một cuốn sách thuật toán & lập trình môn Tin học”.

Và đúng như lời thầy nói, sau khi biết được kết quả và số lượng thí sinh đỗ trường THPT chuyên, thầy A đã 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 \le N \le 10^6)\), cuốn sách thứ \(i\) \((1 \le i \le N)\) có giá \(a_i\) đồng \((1 \le a_i \le 10^{15})\). Thầy A muốn chọn mua \(M\) cuốn sách để tặng cho \(M\) bạn \((2 \le M \le 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 \(A\) 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ể.

Input

• Dòng \(1\): Chứa hai số nguyên dương \(N\) và \(M\) (các giá trị cách nhau một khoảng trắng).
• Dòng \(2\): Chứa \(N\) số nguyên dương \(a_1, a_2, \ldots, a_N\) (các giá trị cách nhau một khoảng trắng).
• Ràng buộc:
  • \(2 \le N \le 10^6\)
  • \(2 \le M \le N\)
  • \(1 \le a_i \le 10^{15}\)

Output

• Ghi ra một số \(K\) duy nhất là kết quả cần tìm.

Example

5 3
4 7 2 9 3

2

Scoring

• Subtask \(1\) (\(25\%\) số điểm):
  • \(N \le 15\)
  • \(M \le 15\)
  • \(1 \le a_i \le 100\)
• Subtask \(2\) (\(25\%\) số điểm):
  • \(N \le 10^3\)
  • \(M \le 10^3\)
  • \(1 \le a_i \le 10^5\)
• Subtask \(3\) (\(50\%\) số điểm):
  • \(N \le 10^6\)
  • \(M \le 10^6\)
  • \(1 \le a_i \le 10^{15}\)