题目描述

小可是一位古董收藏爱好者，他发现了一个古董交易市场的价格变化表。市场有 $N$ 天，每天古董的价格为 $P_i$ 元。

小可可以进行多次买卖，但需要遵守以下规则：

1. 每次完整的交易（先买入后卖出）需要支付固定的手续费 $F$ 元
2. 不能同时持有多件古董（必须卖掉当前的才能买入新的）
3. 可以在同一天买入并卖出

小可想知道，通过合理的买卖时机选择，最多能赚多少钱？

输入描述

第一行两个整数 $N$ 和 $F$：

• $N$：交易市场的天数
• $F$：每笔交易的手续费

第二行 $N$ 个整数 $P_1, P_2, \dots, P_N$，表示每天古董的价格。

输出描述

输出一个整数，表示小可获得的最大利润。

样例

6 2
1 3 2 8 4 9

8

样例解释

价格变化：1 → 3 → 2 → 8 → 4 → 9

最佳策略：

1. 第1天以1元买入，第4天以8元卖出
   • 利润：(8-1) - 2 = 5元
2. 第5天以4元买入，第6天以9元卖出
   • 利润：(9-4) - 2 = 3元

总利润：5 + 3 = 8元

数据范围

对于所有评测用例，$1 \leq N \leq 5 \times 10^{4}$，$0 \leq F \leq 5 \times 10^{4}$，$0 \leq P_i \leq 1 \times 10^{5}$。