Problem J: Best Cow Fences

Problem J: Best Cow Fences

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 73  Solved: 31
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个长度为 n 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段。

Input

第一行用空格分隔的两个整数 n 和 L；

第二行为 n 个用空格隔开的非负整数，表示Ai 。

Output

输出一个整数，表示这个平均数的 1000 倍。不用四舍五入，直接输出。

Sample Input Copy 

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

Sample Output Copy 

6500

HINT

1≤n≤10^5，0≤Ai≤2000
[Submit][Status]