AT_dp_z Frog 3

Description

[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\

Input Format

N/A

Output Format

N/A

Explanation/Hint

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