No testdata at current.

题目背景

农夫约翰的农场由一排长长的 N (1 <= N <= 100,000) 片田地组成。每块田地里有一定数量的奶牛，1 <= ncows <= 2000。

FJ想要围起一片连续的田地，以便最大化该区块内每块田地的平均奶牛数量。该区块必须包含至少 F (1 <= F <= N) 片田地，F 作为输入给出。

计算在满足约束条件的情况下最大化平均值的围栏位置。

输入

* 第1行: 两个以空格分隔的整数, N 和 F。 $1\leq F\leq N\leq 100000$

* 第2行至第 N+1 行: 每行包含一个整数，表示一片田地里的奶牛数量。第2行表示第1片田地的奶牛数量，第3行表示第2片田地的奶牛数量，依此类推。$1\leq 牛的数量 \leq 2000$

输出

* 第1行: 一个整数，是最大平均值的1000倍。不要四舍五入，只需输出整数，即1000*ncows/nfield

样例

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

6500

Limitation

1s, 1024KiB for each test case.