T2.平均数

【题目描述】

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

【输入格式】

第一行两个整数 n 和 m。 接下来 n行，每行一个整数ai ，表示序列第 i个数字。

【输出格式】

一个整数，表示最大平均数的 1000倍，如果末尾有小数，直接舍去，不要用四舍五入求整。 【输入输出样例】

输入 #1

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

输出 #1

6500

说明/提示

数据规模与约定

对于60% 的数据，保证m≤n≤104

对于100% 的数据，保证 1≤m≤n≤105 0≤ai≤2000。