时间限制：1秒　　内存限制：256M

---

【题目描述】

　　农场主约翰的农场有一长排的 \(N\) 块地组成，每块地有一定数量的牛。约翰想修建环绕邻接的一组地块的栅栏，以最大化这组地块中平均每块地中牛的个数。这组地块必须包含至少 \(F\) 块地。 \(F\) 作为输入给出。

　　给定数据，请计算出栅栏的布置情况以最大化平均数。

【输入格式】

　　行 1: 空格分隔的两个整数 \(N\) 和 \(F\)。
　　行 \(2..N+1\): 每行包含一个整数，第 \(i+1\) 行的整数表示第 \(i\) 块地中的牛数。

【输出格式】

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

【输入输出样例】

　Input

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

　Output

6500

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤ 100000\)，每块地中牛的数量在 1..2000 之间。

【来源】

　　Mr.he