4403 - 提高:二分与三分:Best Cow Fences

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

输入

第一行,n和L;

n个正整数,表示A。

输出

一个整数,表示答案的1000倍(不用四舍五入,直接输出)。

样例

输入

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

输出

6500

提示

n ≤ 100000

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题