题目描述
飞飞是一名黑客,但是他运气不佳,选课时段来临时,他选的课全都掉了,因此他想要侵入浙江师范大学教务网报复那些抢他课的欧皇。
在入侵的过程中,飞飞得到了一串密钥,这个密钥是一个长度为 $n$ 的序列,为了破解这个密钥,他必须求出序列中一段连续子序列的最大平均值,且这个连续子序列的长度不小于 $k$。
众所周知,飞飞不屑于做这种简单的问题,于是他把这个问题扔给了你,如果你能解决这个体力活,他将不再嘲笑你。
输入格式
第一行两个正整数 $n,k$。
第二行 $n$ 个整数表示这个序列。
- $1 \le k \le n \le 5000$
- $1 \le a_i \le 5000$
输出格式
一个浮点数表示答案,四舍五入保留 $2$ 位小数。
样例输入 #2
8 6
4 7 9 5 8 1 9 10