07381. 交易上限 k 笔 未做

$n$ 天股价 $p_i$，最多完成 $k$ 笔交易（一笔 = 一次买入 + 一次卖出，同时至多持一股；再买前必须先卖）。最大总利润？

第一行两个整数 $n$ $k$。
第二行 $n$ 个整数 $p_i$。

一行一个整数：最大利润。

$1\le n\le 100000$，$1\le k\le 10$，$0\le p_i\le 10^4$。