某商品在某個時期每一天的價格是 \(p[1], p[2],…,p[n]\)。假設只能先買後賣，且賣了之後才能再買， 請計算買賣 K 次的最大獲利總價差，允許當天買賣，也就是不超過 K 次的買賣。

輸入格式

第一行是正整數 n 與 K， 第二行有 n 個正整數 \(p[1], p[2],…,p[n]\)。 n 不超過 1e5，K<100，商品價格皆不超過 1e7。

輸出格式

買賣不超過 K 次的最大總價差。

範例輸入 1

5 1
3 5 1 4 0

範例輸出 1

3

範例輸入 2

7 2
1 3 7 5 1 4 0

範例輸出 2

9