Loli đang tổ chức một giải Liên Quân cực kỳ hoành tráng. Trên vũ trụ này có ~N~ đội thi đấu chuyên nghiệp. Giải đấu "Arena of Loli" của chúng ta chỉ quy tụ ~K~ đội tuyển trong số ~N~ đội ~(K \le N)~, họ đến từ bốn biển năm châu sáu thế giới, từ Sài gòn Ăn tôm, Hộp Chơi Game cho đến Tia chớp...

Tuy nhiên, nếu mời các đội lệch quá nhiều về trình độ thì sẽ không công bằng chút nào. Bằng nhiều tiêu chí khác nhau, Loli đánh giá sức mạnh của một đội là một số nguyên dương ~A_i~. Ta có khoảng cách trình độ của một cặp đấu bao gồm hai đội tuyển ~i~ và ~j~ bất kỳ là ~|A_i - A_j|\ (i \neq j)~.

Loli muốn bạn chọn ra ~K~ đội trong số ~N~ đội sao cho tổng khoảng cách trình độ giữa mọi cặp đấu trong ~K~ đội được chọn là bé nhất có thể.

Input

• Dòng đầu tiên là hai số ~N~ và ~K~ ~(2 ≤ K ≤ N ≤ 10^5)~.
• Dòng tiếp theo là dãy chỉ số sức mạnh ~A~ gồm ~N~ số nguyên dương ~(1 ≤ A_i ≤ 10^5)~.

Output

• In ra một số là tổng bé nhất có thể.

Sample Input 1

4 3
1 2 3 99

Sample Output 1

4

Sample Input 2

28 7
370 216 570 975 62 225 521 790 915 485 114 538 59 849 418 990 319 681 948 127 408 652 34 88 612 856 526 208

Sample Output 2

1420

Giải thích

• Ở test đầu tiên, khi chọn ~3~ đội đầu tiên, ta có tổng chênh lệch là ~|1 - 2| + |1 - 3| + |2 - 3| = 4~, là tổng chênh lệch thấp nhất có thể.