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 の壁に衝突したとき、以下のことが発生します。
- p が x 以上の場合: 弾丸はその壁を貫通し、パワーが x 減少して次の壁に衝突します。
- p が x 未満の場合: 弾丸はその壁を貫通できずに止まります。
高橋さんが発射した弾丸は何枚の壁を貫通するでしょうか。
制約
- 入力は全て整数である。
- 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