Description

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

Format

Input

第一行用空格分隔的两个整数n和L；第二行为n个用空格隔开的非负整数，表示A_i。

Output

输出一个整数，表示这个平均数的 1000倍。不用四舍五入，直接输出。

Samples

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

6500

Limitation

1≤n≤10⁵,0≤A i≤2000。 1s, 512MB for each test case.