Description

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

Format

Input

第一行两个整数 $n$ 和 $k$ 。

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

Output

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

Samples

5 3
2 1 1 2 0

8

Limitation

对于 $30\%$ 的数据，满足 $n \le 15$ 。

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

1s, 128MB for each test case.