Hoán vị cực tiểu

Cho mảng $A$ gồm $n$ số nguyên, đánh chỉ số từ $1$ đến $n$, và một số nguyên dương $k$.

Bạn được phép hoán vị các phần tử của mảng một cách tùy ý (kể cả giữ nguyên thứ tự ban đầu). Hãy tìm cách hoán vị sao cho giá trị

$$\sum _{i=1}^{n-k}|A[i]-A[i+k]|$$

đạt nhỏ nhất có thể, và in ra giá trị nhỏ nhất đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n,k$.
• Dòng thứ hai chứa $n$ số nguyên $A[1],A[2],\dots ,A[n]$.

Dữ liệu ra

In ra một số nguyên duy nhất: giá trị nhỏ nhất của tổng nêu trên.

Ràng buộc

• $2\le n\le 3·{10}^5$
• $1\le k\le min(5000,n-1)$
• $-{10}^9\le A[i]\le {10}^9$

Ví dụ