在线编程：最多K次股票交易

用状态机DP处理阶段限制。

输入：第一行n、k，第二行价格。
输出：输出最多k次买卖的最大收益。
约束：0≤n≤2000，0≤k≤100。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。