Ardei

- Ia, eu fac ce fac de mult,
Iarna viscolu-l ascult,
Crengile-mi rupându-le,
Apele-astupându-le,
Troienind cărările
Şi gonind cântările
Mihai Eminescu, Revedere

Cerință

El Capoc, după iarna crâncenă din '20-21, a rămas fără frunze. Rușinat, acesta s-a retras la țară, unde își va câștiga existența din cultivatul ardeilor. Din fericire pentru el, recolta din primul său an a fost foarte bogată, numărând $n$ ardei, al $i$-lea ardei având greutatea cunoscută de $a_i$ grame.

Pentru a putea plăti factura la gaz pentru iarna ce va urma, El Capoc a găsit $k$ clienți care vor să cumpere ardei. Prin urmare, cei $n$ ardei recoltați vor fi împărțiți în $k$ coșuri, cu intenția de a da la fiecare client câte un coș de ardei.

Pentru a nu-și supăra clienții, fiecare coș va trebui să conțină măcar un ardei. Din cauza metodei neuzuale de transport a coșurilor, folosind porumbei mesageri, coșurile vor trebui să fie cât mai echilibrate. Dezechilibrul unui coș este egal cu diferența de greutate dintre ardeiul cel mai mare și ardeiul cel mai mic din acel coș. Dezechilibrul total este egal cu suma dezechilibrelor celor $k$ coșuri.

El Capoc își dorește să afle care este dezechilibrul total minim pe care îl poate obține, distribuind cei $n$ ardei în $k$ coșuri.

Date de intrare

Pe prima linie a fișierului de intrare ardei.in se vor afla două numere $n$ și $k$ ($1 \le k \le n \le 500\,000$) — numărul de ardei, respectiv numărul de clienți.

Pe a doua linie a fișierului de intrare se vor afla $n$ numere, greutățile ardeilor ($1 \le a_1, a_2, a_3, \ldots, a_n \le 1\,000\,000\,000$).

Date de ieșire

Pe prima linie a fișierului ardei.out afișați un număr, dezechilibrul total minim.

Restricții și precizări

Exemplul 1

ardei.in

8 3
10 7 2 9 9 4 6 3

ardei.out

4

Explicație

O distribuire optimă ar fi ca primul coș să conțină ardeii cu greutățile $[10,9,9]$, al doilea coș să conțină ardeii cu greutățile $[7,6]$, iar al treilea coș să conțină ardeii cu greutățile $[2,4,3]$. Dezechilibrul total este egal cu $(10-9)+(7-6)+(4-2)=4$.