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

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 19 /


TLE
1sec
MLE
64MB
得点
100

問題概要

土竜がいます。

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

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

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

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

入力

N w
a0 a1 ・・・ an-1

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

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

制約

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

  • 1 ≦ N ≦ 100
  • 1 ≦ w ≦ 100
  • 1 ≦ ai ≦ 100

入出力例

入力例

4 2
1 1 3 2

出力例

7