Việt Nam là nước xuất khẩu gạo lớn thứ hai thế giới, xuất khẩu cà phê đứng thứ hai thế giới, nhưng giá cả thì luôn bấp bênh do chất lượng và thương hiệu chưa được khẳng định. Mỗi ngày, công ty của mẹ Tí lại mua nông sản của bà con nông dân để xuất khẩu ra nước ngoài. Giá mua vào và bán ra nếu trong cùng một ngày thì bằng nhau (hoặc chênh lệch không đáng kể). Vậy nên, để có lợi nhuận cao thì ta nên chọn mua vào thời điểm giá thấp và bán ra khi giá cao. Các lần mua và bán phải thực hiện xen kẽ nhau, phải mua xong rồi mới bán, bán xong rồi mới được mua. Biết trong ~N~ ngày, công ty của mẹ được thực hiện giao dịch mua, bán không quá ~K~ lần. Mỗi lần mua, sau đó bán thì mới tính là 1 lần giao dịch.

Yêu cầu: Nếu Tí đã biết giá của ~N~ ngày thì Tí sẽ tư vấn như thế nào để mẹ mua, bán nông sản sao cho có lợi nhất.

Input

• Dòng đầu tiên gồm 2 số ~N, K~ (~1 \le N, K \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~) là giá mua, bán trong các ngày.

Output

• Một số là tổng lợi nhuận lớn nhất tính theo chênh lệch về giá giữa các lần bán và mua.

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