Tý có một nghĩa trang có \(N\) ngôi mộ nằm trên một đường thẳng, mỗi ngôi mộ ở vị trí \(pos_i\). Người ta muốn xây dựng một số lăng mộ lớn để tập trung các ngôi mộ nhỏ lại.

Có thể xây lăng mộ ở bất kỳ vị trí nguyên nào. Chi phí để xây lăng mộ tại vị trí \(p\) và chuyển ngôi mộ từ vị trí \(pos_i\) về lăng mộ đó là \(|pos_i - p|\).

Mỗi lăng mộ có thể chứa nhiều ngôi mộ, nhưng các ngôi mộ phải được chuyển đến lăng mộ cùng một phía (chỉ được chuyển sang trái hoặc ở lại).

Hãy tính tổng chi phí nhỏ nhất để xây một số lăng mộ (nhiều nhất \(K\) lăng) và chuyển toàn bộ \(N\) ngôi mộ vào các lăng mộ đó.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) (\(1 \le N \le 10^5\)) và \(K\) (\(1 \le K \le N\)).
• Dòng thứ hai chứa \(N\) số nguyên \(pos_1, pos_2, \dots, pos_N\) (\(-10^9 \le pos_i \le 10^9\), \(pos_i\) tăng dần).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng chi phí nhỏ nhất.

Ví dụ

Input:

5 2
1 3 5 7 9

Output:

6

Giải thích: Xây lăng ở vị trí \(3\) và \(7\). Chuyển mộ 1,3 đến lăng 3 (\(2+0=2\)). Chuyển mộ 5,7,9 đến lăng 7 (\(2+0+2=4\)). Tổng \(6\).

Ràng buộc

• Subtask 1 (30%): \(N \le 2000\).
• Subtask 2 (30%): \(K \le 100, N \le 10^5\).
• Subtask 3 (40%): \(N \le 10^5\).