### 问题描述 在幻想大陆上，有一片神秘的魔法森林，它被古老的魔法结界所包围。在这片魔法森林中，生活着 $n$ 个小精灵，它们各自居住在相邻的建筑中，从左到右依次编号为 $1$ 到 $n$。每个建筑都有初始的层数，表示为 $a_i$。这些小精灵们希望通过增加自己居住的建筑的楼层数，使得自己的建筑比左边所有建筑的初始层数都要高。 然而，由于神秘的魔法结界，建筑之间的通信被完全封锁，小精灵们无法知道其他建筑的后续层数。 每次增加一层建筑的花费固定为 $w$。你想知道小精灵们总共会花费多少来增加层数。 ### 输入格式 第一行输入两个整数 $n$ 和 $w$，表示建筑数量和增加层数的花费。保证 $1 \leq n, w \leq 10^5$。 第二行输入 $n$ 个整数 $a_i$，表示每个建筑的初始层数。保证 $1 \leq a_i \leq 10^5$。 ### 输出格式 输出一个整数，表示小精灵们总共花费的魔法币数量。 ### 样例输入 ``` 5 1 2 1 3 2 1 ``` ### 样例输出 ``` 7 ```