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

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