Razlika

Η πιο πρόσφατη εργασία για τα μαθηματικά του Mirko είναι πολύ δύσκολη! Με δεδομένη μια ακολουθία, ~V~, ~N~ ακεραίων, αφαίρεσε ακριβώς ~K~ από αυτούς από την ακολουθία. Έστω ~M~ η μεγαλύτερη διαφορά από δύο εναπομείναντες αριθμούς στην ακολουθία και ~m~ η μικρότερη διαφορά. Επιλέξτε τους ~K~ ακέραιους που θα αφαιρεθούν από το ~V~ με τέτοιο τρόπο ώστε το άθροισμα ~M + m~ να είναι το μικρότερο δυνατό. Ο Mirko δεν είναι πολύ καλός στα μαθηματικά, οπότε σας ζήτησε να τον βοηθήσετε!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο θετικούς ακέραιους, ~N~ ~(3 \le N \le 1\,000\,000)~ και ~K~ ~(1 \le K \le N - 2)~.
Η δεύτερη γραμμή εισόδου περιέχει ~N~ θετικούς ακέραιους χωρισμένους με κενό διάστημα - δηλαδή την ακολουθία ~V~ ~(-5\,000\,000 \le V_i \le 5\,000\,000)~.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το μικρότερο δυνατό άθροισμα ~M + m~.

Παραδείγματα

input

5 2
-3 -2 3 8 6

output

7

input

6 2
-5 8 10 1 13 -1

output

13

input

6 3
10 2 8 17 2 17

output

6