Bệ Cao Dần

Có $n$ bệ, được đánh số từ $1$ đến $n$. Độ cao của bệ $i$ là $h_i$ và

Bạn bắt đầu ở bệ $1$. Từ bệ $i$, bạn có thể chuyển thẳng đến bất kỳ bệ $j>i$ nào. Mỗi lần chuyển như vậy có chi phí

Hãy tìm tổng chi phí nhỏ nhất để đến bệ $n$.

Input

• Dòng đầu chứa hai số nguyên $n$ và $C$.
• Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$.

Output

• In ra một số nguyên: tổng chi phí nhỏ nhất để đến bệ $n$.

Constraints

• $2\le n\le 2\cdot 10^5$.
• $1\le C\le 10^{12}$.
• $1\le h_1<h_2<\cdots <h_n\le 10^6$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 60$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

6 7
2 5 6 11 12 20

134