Vào ngày Quốc tế Thiếu nhi 1-6, cô giáo mua về ~N~ gói kẹo để thưởng cho ~K~ bạn học sinh trong lớp mỗi người một gói. Tuy nhiên mỗi gói kẹo lại có số lượng kẹo khác nhau và cô giáo không muốn các học sinh của mình ganh tị nhau. Em hãy giúp cô giáo chọn ra ~K~ gói kẹo sao cho độ ganh tị của các học sinh là nhỏ nhất. Giả sử số kẹo trong ~K~ gói kẹo được chọn là dãy số ~(X_1, X_2, \dots, X_K)~ thì độ ganh tị của học sinh được định nghĩa bằng công thức sau: ~\sum_{1 \le i < j \le K} |X_i - X_j|~

Yêu cầu: In ra một số nguyên duy nhất là độ ganh tị nhỏ nhất.

Input

• Dòng đầu chứa số nguyên ~N~ là số gói kẹo cô giáo mua về.
• Dòng thứ hai chứa số nguyên ~K~ là số học sinh của lớp.
• Dòng thứ ~i~ trong ~N~ dòng tiếp theo chứa số nguyên ~X_i~ là số chiếc kẹo trong gói kẹo thứ ~i~.

Output

• In ra độ ganh tị nhỏ nhất.

Ràng buộc

• ~2 \le N \le 10^5~
• ~2 \le K \le N~
• ~0 \le X_i \le 10^9, 1 \le i \le N~

Sample Input 1

7
3
10
100
300
200
1000
20
30

Sample Output 1

40

Sample Input 2

10
4
1
2
3
4
10
20
30
40
100
200

Sample Output 2

10