A - Bullet of Flame Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100100

問題文

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

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

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

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

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

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

制約

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

入力

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

NN PP
A1A_1 A2A_2 ...... ANA_N

出力

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


入力例 1Copy

Copy
4 10
2 6 3 2

出力例 1Copy

Copy
2

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

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

入力例 2Copy

Copy
2 10
1 9

出力例 2Copy

Copy
2

入力例 3Copy

Copy
1 100
1

出力例 3Copy

Copy
1


2025-04-04 (Fri)
06:21:48 +00:00