Bài tập toán mới nhất của Mirko là một bài rất khó! Cho một dãy ~V~ gồm ~N~ số nguyên, hãy loại bỏ đúng ~K~ số đó khỏi dãy. Gọi ~M~ là hiệu lớn nhất của hai số còn lại bất kỳ trong dãy và ~m~ là hiệu nhỏ nhất. Chọn ~K~ số nguyên cần loại bỏ khỏi ~V~ sao cho tổng ~M + m~ là nhỏ nhất có thể. Mirko không giỏi toán nên anh ấy đã nhờ bạn giúp đỡ!

Input

• Dòng đầu tiên chứa 2 số nguyên dương ~N~ ~(3 \le N \le 1 000 000)~ và ~K~ ~(1 \le K \le N - 2)~
• Dòng thứ 2 chứa ~N~ dấu cách - các số nguyên dương cách nhau – dãy ~V~ ~(-5 000 000 \le V_i \le 5 000 000)~

Output

• Dòng đầu tiên và duy nhất phải chứa tổng nhỏ nhất có thể ~M + m~.

Sample Input 1

5 2
-3 -2 3 8 6

Sample Output 1

7

Sample Input 2

6 2
-5 8 10 1 13 -1

Sample Output 2

13

Sample Input 3

6 3
10 2 8 17 2 17

Sample Output 3

6