亘古以来，黄金就是理想的一般等价物，是用于储备和投资的特殊通货，同时又是首饰业、电子业、现代通讯、航天航空业等部门的重要材料。

2022年7月14日，黄金价格跌破了1700美元/盎司整数关口，而且呈继续下跌态势。炒黄金是一条有风险、但也有收益的投资路线。

黄金的价格会波动，一共有 $n$ 天可以买卖黄金，在第 $i$ 天的买入和卖出价格均为 $p_i$。由于某些限制，你只能持有最多一笔黄金。若你没有黄金，可以在任一天买入一笔黄金；否则，你可以在任一天卖出黄金。你最多只能卖出 $k$ 次，问你最多能挣多少差价？

输入一行两个整数 $n,k(1\le n\le 10^5,1\le k\le 10^5)$。

接下来输入一行 $n$ 个整数，第 $i$ 个整数代表 $p_i(1\le p_i\le 10^9)$。

输出一行一个整数，代表答案。

对 $20\%$ 的数据，$k=1,n\le 10^5$

对 $50\%$ 的数据，$k\le 2,n\le 10^5$

对 $80\%$ 的数据，$k\le 50,n\le 10^5$

对 $100\%$ 的数据，$1\le k\le 10^5,1\le n\le 10^5,1\le p_i\le 10^9$