配点 : 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