### 问题描述 小蓝最近迷上了看电视，在某一天，电视里有 $n$ 个节目，其中第 $i$ 个节目的好看值为 $V_{i}$ 。 但是一个好看的节目会影响之后节目获得的快乐值，这是由于审美疲劳。 小蓝看一个节目获得的快乐值与节目的好看值和疲惫系数有关，快乐值的增加量等于节目好看值 $V_{i}$ 乘以疲劳系数 $p_{i}$ 。 疲劳系数计算公式为： $$ p_{i}=1- \dfrac{V_{i-1}}{m} $$ 其中 $V_{i-1}$ 为第 $i-1$ 个节目的好看值， $m$ 为一个常数，当 $p_{i}$ 小于 $0$ 时，如果小蓝仍然观看节目，他的快乐值会减少。 但是小蓝可以在第 $i$ 个节目选择休息：跳过该节目来使 $p_{i+1}=1$ 。 小蓝可以任意休息，现在让你编程求解小蓝可获得快乐值的最大值。 ### 输入格式 输入第一行，包含两个整数 $n$ ， $m$ ，分别为节目数量 $n$ ，和给定常数 $m$ 。 输入第二行，包含 $n$ 个整数，第 $i$ 个数表示第 $i$ 个节目的好看值 。 其中 $1\leq V_{i} \leq 2m$ ，$1 \leq m,n \leq 10^6$ 。 ### 输出格式 输出仅一行，包含一个浮点数，表示答案，保留三位小数。 ### 样例输入 ```text 4 5 3 4 9 2 ``` ### 样例输出 ```text 12.000 ``` ### 说明 在样例中，在第 $2$ ，$4$ 个节目时休息，达到最大值 $12.000$ 。 ### 评测数据规模 对于 $30$ %的评测数据，$0\leq n \leq 1000$ 。 对于 $60$ %的评测数据，$0\leq n \leq 10000$ 。 对于 $100$ %的评测数据，$0\leq n \leq 10^6$ 。