题目描述

Farmer John 的农场由一长排 $N (1 \leq N \leq 100,000)$ 个农田组成。每个农田包含一定数量的奶牛，奶牛数量记作$ncows (1 \leq ncows \leq 2000)$。

Farmer John 想在连续的一段农田上建立围栏重建新的牧场，使得新建的牧场上平均奶牛数量最大，且该段连续的牧场必须至少包含 $F (1 \leq F \leq N)$ 个农田。

现在请你在满足给定约束的情况下，计算最大的平均值。

输入格式

第一行两个整数，$N$和$F$

接下来$N$行，代表每个农田上的奶牛数量

输出格式

一行，输出$1000$乘以满足条件的最大平均数。

输入样例

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

输出样例

6500