https://codeforces.com/problemset/problem/1486/D

//仍然是经典二分的01模型，二分mid作为答案，因为题目说明的是（n+1）/2作为中位数，假设一个子数组的长度为s>k
//当s为奇数时，将s分为两部分，小于mid的数量为x，大于等于的是y，则中位数的前提是y-x>1，（x,(mid,y)）
//当s为偶数时，将s分为两部分，小于mid的数量为x，大于等于的是y，则中位数的前提是y-x>1,  (x,(mid+y))
//现在问题转换为了怎么快速求一段区间内大于mid和小于mid的数字的数量，及check函数，这里用的是将大于的数字转为1，小于的数字转为-1，这样用前缀和可轻松的求出数量
#include <iostream>

using namespace std;
const int N = 200020;
int val[N] , arr[N];
int n , k , max_a;

bool check(int mid){
    arr[1] = (val[1]>=mid ? 1 : -1);
    for(int i=2;i<=n;i++){
        arr[i] = arr[i-1]+(val[i]>=mid ? 1 : -1);
    }//前缀和求数量

    int min_num = 0 , ans = 0;//这里的min维护的是从1到i-k的小于mid的数的最大数量（-1的个数，所以在数值上是求最小）
    for(int i=k;i<=n;i++){
        if(i > k){
            min_num = min(min_num,arr[i-k]);//维护更新，
        }
        ans = max(ans,arr[i]-min_num);//如果我当前的i为右端点的1的数量能将-1最多的位置变成正数，那就从1到i-k的左端点都可以
    }
    return ans > 0;
}

int find(){
    int l = 1 , r = max_a;
    int mid , ans = 0;
    while(l <= r){
        mid = (l+r)>>1;
        if(check(mid)){
            ans = mid;
            l = mid+1;
        }else{
            r = mid-1;
        }

    }

    return ans;
}

int main(){

    cin>>n>>k;

    for(int i=1;i<=n;i++){
        cin>>val[i];
        max_a = max(max_a,val[i]);
    }

    cout<<find();

    return 0;
}

/*
4 2
1 2 3 4
3
*/