4515 - 平均数
时间限制 : 1 秒
内存限制 : 128 MB
给一个长度为 n 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 \ge m。
输入
第一行两个整数 n 和 m。
接下来 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^5，0\le a_i\le2000。
来源
福建省历届夏令营