Trong bối cảnh các giải đấu hàng đầu châu Âu ngày càng khốc liệt, Arsenal F.C đang triển khai hệ thống Scouting trên toàn thế giới nhằm tìm kiếm và phát hiện những tài năng trẻ trước khi giá trị của họ tăng vọt. Hệ thống phân tích dữ liệu của CLB ghi nhận mỗi ngày một chỉ số gọi là giá trị thị trường tiềm năng của một cầu thủ mục tiêu. Chỉ số này phản ánh phong độ, tin đồn chuyển nhượng, sự quan tâm từ các CLB lớn và hiệu suất thi đấu.

CLB có thể thực hiện các hoạt động như sau:

• Mua cầu thủ vào một ngày bất kỳ.

• Bán cầu thủ đó vào một ngày sau đó.

Mỗi lần mua rồi bán được tính là một thương vụ. Tại một thời điểm, CLB chỉ được nắm giữ một cầu thủ, nghĩa là phải bán xong mới được mua tiếp. Do hạn chế ngân sách, quy định FFP nên tổng số thương vụ không vượt quá ~K~.

Biết rằng trong ~N~ ngày liên tiếp, giá trị thị trường của cầu thủ được ghi nhận là ~a_1, a_2, \dots, a_N~.

Yêu cầu: Hãy xác định chiến lược mua - bán tối ưu để tổng lợi nhuận từ nhiều nhất ~K~ thương vụ là lớn nhất.

Input

• Dòng đầu tiên gồm ~2~ số ~N~, ~K~ ~(1 \le K, N \le 10^5)~.

• Dòng tiếp theo ghi ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ ~(1 \le a_i \le 10^9)~.

Output

Ghi ra một số nguyên là tổng lợi nhuận lớn nhất có thể đạt được.

Scoring

Sample Input 1

8 3
12 14 17 10 14 13 12 15

Sample Output 1

12

Sample Input 2

6 4
10 22 5 75 65 80

Sample Output 2

97

Notes

Với ví dụ thứ nhất:

• Mua ngày ~1~, bán ngày ~3~: lãi ~17 - 12 = 5~.

• Mua ngày ~4~, bán ngày ~5~: lãi ~14 - 10 = 4~.

• Mua ngày ~7~, bán ngày ~8~: lãi ~15 - 12 = 3~.

Tổng lợi nhuận là ~5 + 4 + 3 = 12~.

Với ví dụ thứ hai, tổng chênh lệch lớn nhất là ~(22 - 10) + (75 - 5) + (80 - 65) = 97~.