← 返回题目列表

AtCoder · codequeen2025_final_d

G. 特训

中文机器翻译题面 查看原题

配点 : 450 点

問題文

作为 aidorugurupu Bit♡Beat 的制作人,你为下一场演唱会设立了特训期间。

特训期间的候补日期 1 从第几天起 N 到第几天为止 N 有几天,其中的某几天的 连续的 期间计划作为特训期间。

根据各候选日,在那天进行特训的体力消耗量不同, i 日目 (1\le i\le N) 在那天进行特训的体力消耗量是 A_i 。

你打算调查满足以下条件的特训期间中最长的期间。

  • 特训期间的平均体力消耗量 K 以下。

求满足条件的特训期间中最长的期间的长度。

但是,保证一定存在满足条件的特训期间 1 个以上。

制約

  • 1\le N\le 2\times 10^5
  • 1\le K\le 10^9
  • 1\le A_i\le 10^9
  • 一定存在满足条件的特训期间 1 个以上
  • 输入的值都是整数

入力

输入是按以下格式从标准输入给出的。

N K
A_1 A_2 \ldots A_N

出力

输出答案。


入力例 1

5 5
3 8 3 6 6

出力例 1

4

1 从第几天起 4 到第几天为止 4 如果将天数视为特训期间,这期间的平均体力消耗量为 \displaystyle \frac{3+8+3+6}4=5 ,符合条件。

4 不存在比天数更长且符合条件的特训期间,因此, 4 请输出。


入力例 2

6 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

出力例 2

6

入力例 3

12 11
19 11 13 16 3 16 9 8 11 16 14 11

出力例 3

8