题目描述

给定一个长度为 $n$ 的正整数序列 $A$。求一个平均数最大的，长度不小于 $L$ 的子序列。

输入格式

第一行，$n$ 和 $L$。

第二行，$n$ 个正整数，表示 $A$。

输出格式

一个整数，表示答案的 $1000$ 倍（不用四舍五入，直接输出）。

样例

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

6500

样例解释

平均数最大的子序列是 $[10, 3, 8, 5, 9, 4]$，其平均数为 $6.5$，答案为 $6.5 \times 1000 = 6500$。

数据范围与提示

• $1 \le L \le n \le 10^5$
• $1 \le A_i \le 2000$

来源

一本通