题目描述
给定正整数序列 $A$ ,求一个平均数最大的,长度不小于 $L$ 的(连续的)子段。
输入
第一行两个整数 $N$ 和 $L$。
接下来 $N$ 行,每行输入一个正整数 $A_i$。
输出
输出一个整数,表示平均值的最大值乘以 $1000$ 再向下取整之后得到的结果。
样例输入输出
输入#1
复制
10 6
6
4
2
10
3
8
5
9
4
1
提示
对于 $100\%$ 的数据$1 \leq N \leq 10^5$,$1 \leq L \leq N$,$1 \leq A_i \leq 2000$。