1434：【例题2】Best Cow Fences

时间限制: 1000 ms
内存限制: 65536 KB
提交数: 6736
通过数: 2795

题目描述

给定一个长度为 $n$ 的正整数序列 $A$。求一个平均数最大的，长度不小于 $L$ 的连续子序列。

输入格式

第一行，两个整数 $n$ 和 $L$；

第二行，$n$ 个正整数，表示序列 $A$。

输出格式

一个整数，表示答案的 $1000$ 倍（不用四舍五入，直接输出）。

输入输出样例

10 6 
6 4 2 10 3 8 5 9 4 

6500

提示

数据范围：$n \le 100000$，序列中的元素为正整数。