农场主 John (简称 FJ) 的农场有一长排的 N (1 <= N <= 100,000)块地组成. 每块地有一定数量 (ncows) 的牛, 1 <= ncows <=2000.
FJ 想修建环绕邻接的一组地块的栅栏, 以最大化这组地块中平均每块地中牛的个数.
这组地块必须包含至少 F (1 <= F <= N) 块地, F 作为输入给出.
给定约束, 计算出栅栏的布置情况以最大化平均数.
** 友情提示：由于本题过于陈旧，数据上有一些偏差，请在解答的时候精度设为"1e-5". **
第一行: 空格分隔的两个整数, N 和 F.
第2到第N+1行: 每行包含一个整数, 一块地中的牛数. 行 2 给出地块 1 中的牛数, 行 3 给出地块 2 中的牛数, ...
一行一个整数, 它是最大平均数的 1000 倍.
不要用舍入求整, 仅仅输出整数 1000*ncows/nfields.
input
10 6 6 4 2 10 3 8 5 9 4 1
output
6500
时间限制：1s
空间限制：30000KB