You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

Star约了一群朋友出去拔河，加上Star一共$N$个朋友都有不同的力量值。

这时裁判员要求随机排成一列，排好之后就不能再次改变了。

排好后, 他们的力量值分别为为$X_1, X_2, \dots, X_n$。

然后裁判员对Star队长说,你可以随机选取一段连续的人,你派多少人，另一方就派多少，但是人数不能少于$F$个。

这时候Star麻烦了，他不知道如何才能选取一段连续的人且人数不小于F，使得他们的平均力量值最大

题目描述

先输入总人数$N$和至少连续长度$F$。

输入$N$个连续小朋友的力量值$Xi$。

输出

输出平均值的最大值再乘以1000,答案向下取整。

样例

10 5
3
5
3
2
1
10
4
9
7
10

8000

第六位到第十位的平均值 = (10 + 4 + 9 + 7 +10) / 5 =8, 8 * 1000 = 8000

数据范围

• $1 \leq N \leq 100000$
• $1 \leq F \leq N$
• $1 \leq X_i \leq 2000$