Vì những quyển sách đã bị Lượng và Nhân phù phép hết ,Hưng Vũ quyết định đầu tư vào các đồng tiền ảo để mua thêm. Tại hành tinh SaiYan này, hiện nay đang rất thịnh hành đồng hungdzcoin. Hưng đang muốn đầu tư vào lĩnh vực này, nhưng lại rất sợ sự can thiệp của Nhân và Lượng vì 2 người này vẫn còn cay cú khi chưa được Hưng Vũ thực hiện điều ước. Để bán được hungdzcoin vào hôm nay thì Hưng phải có hungdzcoin của ngày hôm trước và trong một ngày Hưng chỉ có thể mua hoặc bán hoặc không làm gì. Chính vì thế, Hưng đã dùng năng lực ma thuật của mình, biết được rằng từ ngày 1 đến ngày thứ N nếu Hưng giao dịch thì Lượng và Nhân sẽ không làm được gì nhưng vì mới đến vùng đất mới này số tiền của Hưng cũng không được nhiều và nó chỉ đủ cho tối đa K giao dịch. Vì Hưng rất lười nên các bạn hãy giúp Hưng tìm được số tiền nhiều nhất Hưng có thể kiếm được nhé!

Lưu ý 1 : 1 giao dịch là cả mua và bán

Dữ liệu

• Gồm 2 số nguyên dương N và K.
• Dòng tiếp theo ghi N số nguyên dương a[i];

Kết quả

• Một dòng duy nhất in ra số tiền nhiều nhất Hưng có thể kiếm được sau K giao dịch

Ràng buộc

Sub1: \(N \leq 1000, K \leq 100,\) với mọi \(i\) từ \(1\) đến \(N\), \(a[i]<=10^6;\)

Sub2: \(N \leq 10^6, K \leq 100,\) với mọi \(i\) từ \(1\) đến \(N\), \(a[i] \leq 10^9\);

Sample input

6 2
7 1 5 3 6 4

Sample output

7

Giải thích

Hưng mua vào ngày thứ 2 và bán vào ngày thứ 3 sau đó mua vào ngày thứ 4 và bán vào ngày thứ 5 số tiền Hưng nhận được là: 5 - 1 + 6 - 3 = 7;