#bcu302019quala. [bcu30_2019_qual_a]Bullet of Flame
[bcu30_2019_qual_a]Bullet of Flame
問題文
GMOインターネットの高橋さんは射撃が好きです。
いま、高橋さんは 重の壁に向かってパワー の炎の弾丸を発射しようとしています。
これらの 枚の壁の厚さは手前から順に であり、高橋さんが発射した弾丸はまず厚さ の壁に衝突します。
パワー の弾丸が厚さ の壁に衝突したとき、以下のことが発生します。
- が 以上の場合: 弾丸はその壁を貫通し、パワーが 減少して次の壁に衝突します。
- が 未満の場合: 弾丸はその壁を貫通できずに止まります。
高橋さんが発射した弾丸は何枚の壁を貫通するでしょうか。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
高橋さんが発射した弾丸が貫通する壁の枚数を出力せよ。
入力例 1
4 10
2 6 3 2
出力例 1
2
発射されたパワー の弾丸は、以下のように 枚の壁を貫通します。
- まず厚さ の壁を貫通し、パワーが に減少します。
- 次に厚さ の壁を貫通し、パワーが に減少します。
- その次の壁の厚さは なので、これ以降の壁は貫通されません。
入力例 2
2 10
1 9
出力例 2
2
入力例 3
1 100
1
出力例 3
1