AT_codequeen2025_final_d 特訓

Description

アイドルグループ Bit♡Beat のプロデューサーであるあなたは、次のライブに向けて特訓期間を設けることにしました。 特訓期間の候補日は $ 1 $ 日目から $ N $ 日目までの $ N $ 日あり、そのうちの何日かの **連続する** 期間を特訓期間とする予定です。 各候補日によってその日に特訓した場合の体力消費量は異なり、 $ i $ 日目 $ (1\le i\le N) $ に特訓した場合の体力消費量は $ A_i $ です。 あなたは、次の条件を満たす特訓期間のうち最も期間が長いものを調べようとしています。 - 特訓期間の平均体力消費量が $ K $ 以下である。 条件を満たす特訓期間のうち、最も期間が長いものの長さを求めてください。 ただし、条件を満たす特訓期間が必ず $ 1 $ つ以上存在することが保証されます。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 1 $ 日目から $ 4 $ 日目までの $ 4 $ 日間を特訓期間とすると、この間の平均体力消費量は $ \displaystyle \frac{3+8+3+6}4=5 $ となり条件を満たします。 $ 4 $ 日より長い特訓期間で条件を満たすものは存在しないので、 $ 4 $ を出力してください。 ### Constraints - $ 1\le N\le 2\times 10^5 $ - $ 1\le K\le 10^9 $ - $ 1\le A_i\le 10^9 $ - 条件を満たす特訓期間が必ず $ 1 $ つ以上存在する - 入力される値は全て整数