Description

农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。

约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。

围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。

题意 : 给定正整数数列A，求一个平均数最大的、长度不小于F的（连续的）字段

Input Format

第一行输入整数 N 和 F ，数据间用空格隔开。1 ≤ F ≤ N ≤ 100000

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

Output Format

输出一个整数，表示围起区域内每块地包含的牛的数量的平均值可能的最大值乘以1000得到的数值。

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

6500​

Source

二分 前缀和