A - Bullet of Flame Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100

問題文

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

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

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

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

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

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

制約

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

入力

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

N P
A_1 A_2 ... A_N

出力

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


入力例 1

4 10
2 6 3 2

出力例 1

2

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

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

入力例 2

2 10
1 9

出力例 2

2

入力例 3

1 100
1

出力例 3

1