题目背景

太空代码是一款优秀的放置摸鱼游戏。

题目简介

jacky_hu 和 donke 入坑了太空代码 ，他们在星球上疯狂地开采资源，于是他们便经常压榨月球原住民好让他们产出更多的月长石，这样他们就可以造高阶生产设施，这些土著十分不满，他们要展开复仇行动。他们拿起了等离子炮，但是驱动等离子炮需要等离子，等离子需要高阶科技，于是他们又需要压榨自己。为了节省体力，他们造出月长石太空车，这辆车以月长石为燃料，他们是原住民，于是他们拥有无限的月长石，但是这些月长石他们不希望被邪恶的地球殖民者发现，所以他们不会使用过多的月长石，但是月长石月球车也要能源，于是他们便会在 jacky_hu 和 donke 不发现的前提下尽可能给车充更多能，现在给出 jacky_hu 和 donke 每一秒的警惕值（当月球原住民使用的月长石数量超过这个值， jacky_hu 和 donke 就会把他们C飞）以及一块月长石所转换的能源值。原住民们想知道这些时间之中他们最多可以产生多少能源。

题目数据

第一行两个整数 \(N,M\) 表示时间点数量和一块月长石所转换的能源值。
接下来 \(N\) 行，每行一个整数 \(Num_i\) 表示 jacky_hu 和 donke 第 \(i\) 个时间点的警惕值。

样例

输入

2 3
20
60

输出

240

数据范围

\(1 <= N,M <= 10^5,0 <= Num_i <= 10^{1000}\)