[丛雨]种了一些树，每棵树的高度为 $a_i$ 。现在她获得了一袋神奇肥料，能让一段连续区间内的树(区间长度无限制)的高度增加 $1$ 。但是根据政府法令，高度达到或超过 $k$ 的树必须锯掉，也就是高度会变成 $0$ 。现在丛雨想知道怎么施肥能使所有树的高度之和最大。

输入格式（fertilize.in）

第一行两个整数 $n$ 和 $k$ 。 第二行 $n$ 个整数，表示每棵树的高度。

输出格式（fertilize.out）

一行一个整数表示施肥后所有树的高度之和的最大值。

输入样例

5 3
2 1 1 2 0

输出样例

8

数据范围

对于 $30\%$ 的数据，满足 $n \le 15$ 。 对于 $100\%$ 的数据，满足 $n \le 10^6, k \le 10^3 , a_i \le 10^3$ 。