Ở một thế giới khác, hôm nay là đêm Giáng sinh.

Có \(n\) cây được trồng trong vườn của ông Vinh. Chiều cao của cây thứ \(i\) là \(h_i\) mét.

Ông quyết định chọn \(k\) cây trong số các cây này và trang trí chúng bằng đèn điện. Để cảnh quan trở nên đẹp hơn, chiều cao của các cây được trang trí nên gần nhau nhất có thể.

Cụ thể, hãy để chiều cao của cây cao nhất được trang trí là \(h_{max}\) mét, và chiều cao của cây thấp nhất được trang trí là \(h_{min}\) mét. Giá trị \(h_{max} - h_{min}\) càng nhỏ càng tốt. Hãy tìm giá trị nhỏ nhất của \(h_{max} - h_{min}\).

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, k\) \((2 \leq n, k \leq 10^5)\).

\(n\) dòng tiếp theo, dòng thứ \(i\) gồm một số nguyên dương \(h_i (1 \leq h_i \leq 10^9)\).

OUTPUT FORMAT

In ra giá trị nhỏ nhất của \(h_{max} - h_{min}\).

Ví dụ 1:

Input

3
4980
7980
6980

Output

15950

Ví dụ 2:

Input

4
4320
4320
4320
4320

Output

15120

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  3 4980 7980 6980

• Giải thích: Để trang trí 2 cây có chiều cao gần nhau nhất, ta chọn 6980 và 7980, chênh lệch là 1000.

Ví dụ 2:

• Input:

  4 4320 4320 4320 4320

• Giải thích: Tất cả cây có chiều cao giống nhau, nên chênh lệch là 0.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House