U281153 【状态机】股票交易

给你一支股票，给出这个股票的N天的价格，Ai表示这个股票在第i天的价格 每一天都可以去买卖这支股票，但是你只能买卖K次（在买股票前需要先全部卖出然后重新买进，被视为一次）

第一行包含整数 N 和 K，表示数组的长度以及你可以完成的最大交易笔数。 第二行包含 N 个不超过 10000 的正整数，表示完整的数组。 1≤N≤1e5，1≤k≤100

输出一个整数，表示最大利润。

样例1：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2 。 样例2：在第 2 天 (股票价格 = 2) 的时候买入，在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2 = 4 。随后，在第 5 天 (股票价格 = 0) 的时候买入，在第 6 天 (股票价格 = 3) 的时候卖出, 这笔交易所能获得利润 = 3-0 = 3 。共计利润 4+3 = 7.