J3 实践-7 最佳牛栏

题目描述

农场主约翰的农场有一长排的地，由 $N$ 块地构成，每块地有一定数量的牛，在 $1$ 到 $2000$ 之间。

约翰想修建环绕邻接的一组地块的栅栏，以最大化这组地块中平均每块地中牛的个数，这组地块必须包含至少 $F$ 块地，其中 $F$ 会在输入中给出。

在给定的条件下，计算出栅栏的布置情况下的最大化平均数。

输入格式

第一行输入整数 $N$ 和 $F$；

接下来 $N$ 行，每行输出一个整数，第 $i+1$ 行输出的整数代表第i片区域被包含的牛的数目。

输出格式

输出一个整数，它是最大平均数的 $1000$倍，不要用舍入求整。

样例输入

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

样例输出

6500

数据范围

对于$100\%$ 数据满足：$1 \le N \le 100000$ 。