AT_bcu30_2019_qual_a Bullet of Flame
Description
[problemUrl]: https://atcoder.jp/contests/bcu30-2019-qual/tasks/bcu30_2019_qual_a
GMOインターネットの高橋さんは射撃が好きです。
いま、高橋さんは $ N $ 重の壁に向かってパワー $ P $ の炎の弾丸を発射しようとしています。
これらの $ N $ 枚の壁の厚さは手前から順に $ A_1,\ A_2,\ ...,\ A_N $ であり、高橋さんが発射した弾丸はまず厚さ $ A_1 $ の壁に衝突します。
パワー $ p $ の弾丸が厚さ $ x $ の壁に衝突したとき、以下のことが発生します。
- $ p $ が $ x $ 以上の場合: 弾丸はその壁を貫通し、パワーが $ x $ 減少して次の壁に衝突します。
- $ p $ が $ x $ 未満の場合: 弾丸はその壁を貫通できずに止まります。
高橋さんが発射した弾丸は何枚の壁を貫通するでしょうか。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ P $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $
Output Format
高橋さんが発射した弾丸が貫通する壁の枚数を出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数である。
- $ 1\ \leq\ N\ \leq\ 40 $
- $ 1\ \leq\ P\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 100 $
### Sample Explanation 1
発射されたパワー $ 10 $ の弾丸は、以下のように $ 2 $ 枚の壁を貫通します。 - まず厚さ $ 2 $ の壁を貫通し、パワーが $ 8 $ に減少します。 - 次に厚さ $ 6 $ の壁を貫通し、パワーが $ 2 $ に減少します。 - その次の壁の厚さは $ 3 $ なので、これ以降の壁は貫通されません。