#include<bits/stdc++.h>

using namespace std;

const int N=2e5;

int n,k;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin>>n>>k;
    vector<int> a(n),b(n);
    for(int i=0;i<n;i++) cin>>a[i];

    int l=1,r=N+1;
    while(r>l+1)
    {
        int mid=(l+r)>>1;
        for(int i=0;i<n;i++)
            if(a[i]>=mid) b[i]=1;
            else b[i]=-1;
        for(int i=1;i<n;i++) b[i]+=b[i-1];
        int maxPre=b[k-1];
        int mn=0;
        for(int i=k;i<n;i++)
        {
            mn=min(mn,b[i-k]);
            maxPre=max(maxPre,b[i]-mn);
        }
        if(maxPre>0) l=mid;
        else r=mid;
    }
    cout<<l<<endl;
    return 0;
}
