AT_dp_z Frog 3

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_z $ N $ 個の足場があります。 足場には $ 1,\ 2,\ \ldots,\ N $ と番号が振られています。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、足場 $ i $ の高さは $ h_i $ です。 ここで、$ h_1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ C $ $ h_1 $ $ h_2 $ $ \ldots $ $ h_N $

カエルが支払うコストの総和の最小値を出力せよ。

### 制約 - 入力はすべて整数である。 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ C\ \leq\ 10^{12} $ - $ 1\ \leq\ h_1\