#include <iostream>
#include <stdio.h>
#include <algorithm>



using namespace std;

/*
思路： 二分 + 前缀和
        通过二分找到一个mid平均值 通过前缀和处理  去找出一个符合在mid为平均值条件下的区间
*/

const int N = 100010;

int n, f;
int num[N];
double sum[N];

bool check(double mid)
{
    for(int i = 1;i <= n;i++)
    {
        sum[i] = sum[i - 1] + num[i] - mid;
    }

    double m_min = 0;
    for(int l = 0, r = f;r <= n;l++, r++)
    {
        m_min = min(m_min, sum[l]);
        if(sum[r] - m_min >= 0)
            return true;
    }

    return false;

}


int main()
{
    scanf("%d%d", &n, &f);

    for(int i = 1; i <= n; i++)
    {
        scanf("%d", &num[i]);
    }


    double l = 0, r = 2000;
    while(r - l > 1e-5)
    {
        double mid = (l + r) / 2;
        if(check(mid))
        {
            l = mid;
        }
        else
        {
           r = mid;
        }
    }

    printf("%d\n", (int)(r * 1000));



    return 0;
}