005 - ショッピングモールへのトンネル(Tunnel to shopping mall）

問題概要

土竜がいます。

土竜は近くのショッピングモールに行くのが趣味ですが、不便なのでトンネルを掘ろうと考えました。

地中には石が埋まっていることがあり、大きな石ほど掘るのに時間がかかります。土竜は頭が悪いので、石があっても真っ直ぐにしか掘り進みません。

また石は掘り続けていると疲れるため、土竜は一日ごとに休憩します。休憩している日は作業量が0になります。

土竜の家からショッピングモールまでの地中の情報が与えられるので、トンネルを掘るのにかかる日数を求めてください。

入力

N w
a0 a1 ・・・ an-1

入力は2行からなり、1行目にトンネルの長さN、土竜の1日の作業量wが、

2行目に長さiにある石の大きさa_iがN個、空白区切りで与えられる。石の大きさ1あたり、作業量を1費やす。

制約

すべての入出力について以下の制約を満たす。

• 1 ≦ N ≦ 100
• 1 ≦ w ≦ 100
• 1 ≦ a_i ≦ 100

入出力例

入力例

4 2
1 1 3 2

出力例

7