题目背景

文具店推出了一项换购活动。第 $i$ 天，一套文具的标价为 $A_i$。小明可以在某天低价购入一套文具，再在之后某天高价转让出去，从中获得差价。

每完成一次从购入到转让的完整换购，都需要支付固定手续费 $fee$。

题目描述

给定 $N$ 天的价格和手续费。你可以进行任意多次换购，但同一时间最多只能持有一套文具，必须先转让已有文具，才能再次购入。允许同一天购入并转让。

请计算最多能获得多少收益。

输入格式

第一行包含两个整数 $N$ 和 $fee$，分别表示天数和每次换购手续费。

第二行包含 $N$ 个整数 $A_1,A_2,\dots,A_N$，表示每天价格。

输出格式

输出一个整数，表示最大收益。

样例

6 2
1 3 2 8 4 9

8

提示

样例解释

可以在第 $1$ 天以 $1$ 购入、第 $4$ 天以 $8$ 转让，收益为 $(8-1)-2=5$；再在第 $5$ 天以 $4$ 购入、第 $6$ 天以 $9$ 转让，收益为 $(9-4)-2=3$。总收益为 $8$。

数据范围

对于所有评测用例，$1 \le N \le 5\times 10^4$，$0 \le fee \le 5\times 10^4$，$0 \le A_i \le 10^5$。