#bcu302019quala. [bcu30_2019_qual_a]Bullet of Flame

[bcu30_2019_qual_a]Bullet of Flame

問題文

GMOインターネットの高橋さんは射撃が好きです。

いま、高橋さんは NN 重の壁に向かってパワー PP の炎の弾丸を発射しようとしています。

これらの NN 枚の壁の厚さは手前から順に A1,A2,...,ANA_1, A_2, ..., A_N であり、高橋さんが発射した弾丸はまず厚さ A1A_1 の壁に衝突します。

パワー pp の弾丸が厚さ xx の壁に衝突したとき、以下のことが発生します。

  • ppxx 以上の場合: 弾丸はその壁を貫通し、パワーが xx 減少して次の壁に衝突します。
  • ppxx 未満の場合: 弾丸はその壁を貫通できずに止まります。

高橋さんが発射した弾丸は何枚の壁を貫通するでしょうか。

制約

  • 入力は全て整数である。
  • 1leqNleq401 \\leq N \\leq 40
  • 1leqPleq1001 \\leq P \\leq 100
  • 1leqAileq1001 \\leq A_i \\leq 100

入力

入力は以下の形式で標準入力から与えられる。

NN PP A1A_1 A2A_2 ...... ANA_N

出力

高橋さんが発射した弾丸が貫通する壁の枚数を出力せよ。


入力例 1

4 10
2 6 3 2

出力例 1

2

発射されたパワー 1010 の弾丸は、以下のように 22 枚の壁を貫通します。

  • まず厚さ 22 の壁を貫通し、パワーが 88 に減少します。
  • 次に厚さ 66 の壁を貫通し、パワーが 22 に減少します。
  • その次の壁の厚さは 33 なので、これ以降の壁は貫通されません。

入力例 2

2 10
1 9

出力例 2

2

入力例 3

1 100
1

出力例 3

1