问题描述

Farmer John的农场由一排$N$（$1 \leq N \leq 100,000$）块田地组成。每块田地里有一定数量的奶牛，$1 \leq \text{奶牛数量} \leq 2000$。

FJ想要在一块连续的田地周围建一个围栏，以使得该区域内每块田地的平均奶牛数量最大化。这个区域必须包含至少$F$（$1 \leq F \leq N$）块田地，其中$F$是给定的输入。

在给定的约束条件下，计算围栏的放置位置，使得平均奶牛数量最大化。

输入

• 第$1$行：两个用空格分隔的整数，$N$和$F$。
• 第$2$..$N+1$行：每行包含一个整数，表示一块田地里的奶牛数量。第$2$行给出第$1$块田地的奶牛数量，第$3$行给出第$2$块田地的奶牛数量，以此类推。

输出

• 第$1$行：一个整数，表示最大平均值的$1000$倍。不要进行四舍五入，只需打印出$1000 \times \frac{\text{奶牛数量}}{\text{田地数量}}$的整数部分。

输入数据 1

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

输出数据1

6500