题目背景

EC-Final 结束后，Jiangrc 学长痛定思痛，决定用科学的方法分析自己的比赛录像。 他导出了一整场比赛中每一分钟的 APM（Actions Per Minute，每分钟操作数）。他发现自己的手速忽高忽低。 为了在年终总结里“吹嘘”自己的真实实力，Jiangrc 想要找出一段长度至少为 $F$ 分钟的连续时间段，使得这段时间内的平均 APM 最高。

题目描述

给定一个长度为 $N$ 的正整数序列 $A$，表示每分钟的 APM 值。 你需要找出一个长度不小于 $F$ 的连续子序列，使得这个子序列中所有元素的平均值最大。 为了避免精度问题，请将你算出的最大平均值乘以 $1000$ 并向下取整后输出。

输入格式

第一行包含两个正整数 $N$ 和 $F$（$1 \le F \le N \le 10^5$），分别表示总记录时间和要求的最小连续时间长度。 接下来 $N$ 行，每行一个正整数 $A_i$（$1 \le A_i \le 2000$），表示第 $i$ 分钟的 APM。

输出格式

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

样例

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

6500

样例解释

选择从第 4 分钟到第 9 分钟（序列为 10, 3, 8, 5, 9, 4），长度为 6，满足 $\ge 6$ 的条件。 它们的和为 $10 + 3 + 8 + 5 + 9 + 4 = 39$。平均值为 $39 / 6 = 6.5$。 乘以 1000 后得到 6500。