该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

某家连锁咖啡馆有 N 家分店，每家分店单日的营业额（单位：元）均在 1~2000 元之间。品牌方计划选取连续的若干家分店开展促销活动，要求选取的分店数量 至少为 F 家。请计算选取的连续分店中，单日营业额的平均值最大可能是多少。最终结果需按 “平均值 × 1000 后向下取整” 输出。

输入格式：

第一行输入两个整数 N 和 F（数据间用空格隔开），分别代表分店总数和最少选取的分店数量。

接下来 N 行，每行输入一个整数，第 i+1 行的整数代表第 i 家分店的单日营业额。

输出格式：

输出一个整数，表示最大平均值乘以 1000 后向下取整的结果。

样例：

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

6500

提示

数据范围 1 <= N <= 100000 1 <= F <= N