4515 - 平均数

给一个长度为 n 的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 \ge m

输入

第一行两个整数 nm

接下来 n 行,每行一个整数 a_i,表示序列第 i 个数字。

输出

一个整数,表示最大平均数的 1000 倍,如果末尾有小数,直接舍去,不要用四舍五入求整。

样例

输入

10 6
6
4
2
10
3
8
5
9
4
1

输出

6500

提示

  • 对于 100\% 的数据,保证 1 \leq m\le n\le 10^50\le a_i\le2000

来源

福建省历届夏令营

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题