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 $ なので、これ以降の壁は貫通されません。