### 问题描述 晓宇种了一些树，每棵树的高度为 $a_i$ 。现在她获得了一袋神奇肥料，能让一段连续区间内的树(区间长度无限制)的高度增加 $1$ 。 但是根据政府法令，高度达到或超过 $k$ 的树必须锯掉，也就是高度会变成 $0$ 。现在晓宇想知道怎么施肥能使所有树的高度之和最大。 ### 输入格式 第一行两个整数 $n$ 和 $k$ 。 第二行 $n$ 个整数，表示每棵树的高度。 ### 输出格式 一行一个整数表示施肥后所有树的高度之和的最大值。 ### 样例输入 ``` 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$ 。