题目描述

鞍山是新中国第一钢铁工业城市，见证了国家工业化从无到有的辉煌历史。现在，津津、菲菲和皮皮从历史资料中整理出一个长度为 $n$ 的正整数序列 $A$，每个数字都代表了鞍山某个历史时期的某种特色数据（如工厂数量、钢铁产值等）。他们想要找出一个平均数最大的、长度不小于 $L$ 的子区间，代表鞍山工业化历史中的"高峰时期"。

输入格式

• 第一行，两个整数 $n$ 和 $L$；
• 第二行，$n$ 个正整数，表示序列 $A$。

输出格式

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

样例

输入 #1

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

输出 #1

6500

数据范围与提示

$n \le 100000$