Đạt muốn kiếm ít tiền bằng cách buôn heo. Ở chợ trong làng, các chú heo được mua và bán mỗi ngày. Giá heo dao động bất thường. Cậu ta quyết định sẽ mua các chú heo khi giá thấp và bán chúng khi giá cao. Nhưng nhà Đạt có một cái chuồng chỉ đủ cho một chú heo, như vậy ở bất kỳ thời điểm nào cậu ấy có nhiều nhất chỉ một con heo.
Yêu cầu : Tính số tiền lớn nhất Đạt có thể kiếm được bởi đầu cơ vào heo. Cho biết giá tiền heo hàng ngày trong N ngày và Đạt chỉ có thể ra chợ để mua hoặc bán tối đa là K lần
Dữ liệu: File PIGS.INP
+Dòng đầu chứa 2 số nguyên N và K. trong đó N là số ngày, K là số lần tối đa ra chợ
+Dòng thứ hai chứa N số nguyên dương a1, a2, ... aN trong đó ai là giá bán hoặc mua heo của ngày thứ i.
Kết quả: File PIGS.OUT Đưa ra một số nguyên không âm mô tả lợi nhuận lớn nhất mà Đạt có thể kiếm được.
Giới hạn : 2 ≤ N ≤ 400, 1 ≤ K ≤ 400, ai ≤ 109
Giải thích test: N=10 và K=5; và giá bán và mua heo của 10 ngày lần lượt là 10 12 8 11 11 10 12 15 13 10. Lợi nhuận lớn nhất cậu ấy có thể kiếm được là 9. Để đạt được điều này Đạt chỉ cần ra chợ 4 lần: mua một con heo vào ngày 1, và bán nó vào ngày 2, mua một con heo vào ngày 3 và bán nó vào ngày 8.