题目描述

给定非负整数序列 $\{a_i\}$ 和常数 $C$，定义函数 $f(x,y)$：

• $x \geq y$：$f(x,y) = x-y$；
• $x < y$：$f(x,y) = C$。

请构造一个不增的非负整数序列 $\{b_i\}$ 最小化 $\sum_{i=1}^n f(b_i,a_i)$。你只需要输出这个最小化的值。

输入格式

第一行两个整数，表示序列长度 $n$ 和给定常数 $C$。

接下来一行 $n$ 个整数表示序列 $\{a_i\}$。

输出格式

输出一行一个整数，表示最小化的结果。

3 3
4 5 2

1

数据范围

• 对于 $30 \%$ 的数据，$n \leq 10^3$ 且值域不超过 $100$；
• 对于另外 $30 \%$ 的数据，满足 $\{a_i\}$ 单调递增；
• 对于 $100 \%$ 的数据，$1 \leq n \leq 2\times 10^5$，输入的所有数范围在 $[0,10^9]$ 内。