#YS3T2. 买股票

买股票

题目描述:

小奥是一名对金融市场充满热情的年轻上班族,工作之余,他一直希望通过股票投资来增加自己的收入。最近,他看中了一支潜力股,密切关注着这支股票的价格走势。

已知在接下来的n天里,这支股票每天的价格为pi元,同时,每进行一次股票交易,都需要向证券公司支付手续费fee元。小奥可以根据股票价格的波动,在这n天内进行无限次股票交易,但每一次买入股票后,必须等到将其卖出,才能再次买入新的股票。

小奥深知,在复杂多变的股市中,想要获取最大收益并非易事。他需要运用自己的智慧,综合考虑股票价格的起伏和交易手续费的成本,制定出最合理的交易策略。现在,小奥希望你能帮他计算一下,在这n天里,他通过买卖这支股票能够获得的最大利润是多少。

输入格式:

第一行两个正整数 n 和 fee。

第二行 n 个正整数,表示每一天股票的价格

输出格式:

输出一个正整数为能够获得的最大利润

样例:

6 2
1 3 2 8 4 9
8

提示

1<=n<=51041 <= n <= 5 * 10^4

1<=pi<51041 <= pi < 5 * 10^4

0<=fee<1030 <= fee < 10^3