题目描述

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

输入格式：

N+1行，
第一行两个整数n和m
接下来n行，每行一个整数a[i],表示序列第i个数字

输出格式：

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

输入样例#1：

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

输出样例#1：

6500

数据范围

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

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