408576: GYM103192 G 理财大师

因为zyw穷的离谱，根本没有多余的钱拿来理财，所以本题的主角并不是zyw。

最近学校食堂的价格越来越贵，原本就吃得多的懋懋这下要花更多钱用来吃饭了。

为了避免食堂价格进一步增长，懋懋发行了一种全新的加密货币，北理币(BIT coin，bitc)，用于学校食堂消费，来防止通货膨胀带来的食堂价格上涨。和其他加密货币一样，北理币和人民币的汇率(1 bitc能换多少人民币)也会随各种因素而变化，不过作为北理币的发明人，懋懋可以预知北理币的汇率。

龙神作为懋懋的队友，在某次和懋懋聊天时得知了当天接下来n个时刻北理币的汇率，龙神肯定不会错过这个理财机会，但是在用人民币和北理币进行交易时，存在以下几个条件：

• 单笔最小交易量为0.01 bitc，无单笔最大交易量限制；
• 由于龙神偏好谨慎投资，在任何时刻，龙神手里都不能持有超过1 bitc；
• 每时刻可以进行任意多笔买卖交易；
• 每天最多可以进行k笔交易；

龙神初始不持有任何bitc，但有无穷多的人民币，你能帮龙神算算他当天最多能赚多少人民币吗？

第一行2个整数n和k ，分别表示当天的时刻数和每天最多交易次数。

第二行n个实数，表示n个时刻的北理币汇率，小数点后最多2位。

一个实数，表示龙神能够获得的最大收益。

若你的输出为a，标准答案为b，则当时，就认为正确。

4 4
1 2 1.5 2.5

2.00

4 2
1 2 1.5 2.5

1.50

对于样例1，在第1、3时刻买入1 bitc，在第2、4时刻卖出1 bitc，总收益为2rmb；

对于样例2，在第1时刻买入1 bitc，在第4时刻卖出1 bitc，总收益为1.5rmb。