3756. IOI2099

【题目描述】

$n$个人的运动小组排成一排，每个成员有一个能力值 。由于他们实在太优秀了，于是 $IOI2099$ 年国家队所需要的 $n$ 名队员就在他们当中挑选。

由于选拔工作人员比较懒，决定直接从这一排队员中挑走一个连续子段。 由于被挑走的人中需要选拔出 $IOI2099$ 年的国家队，所以还规定了被挑走的人数要大于等于 $k$ ，且能力值的中位数最大。

这里的中位数指的是：$n$ 个元素的序列从小到大排完序后第 $\lfloor \frac{a+1}{2} \rfloor$个元素。

稳进国家队的小$W$同学想知道，这个中位数最大能是多少？

【输入格式】

第一行两个整数$n$,$k$,表示人数和至少要挑走的人数。

第二行$n$个正整数的排列 $a_1,a_2,\dots,a_n$，表示每个人的能力。

【输出格式】

一行一个整数，表示中位数的最大值。

【样例输入1】

5 3
1 2 3 2 1

【样例输出1】

2

【样例输入2】

4 2
1 2 3 4

【样例输出2】

3

【样例说明】

对于样例一，选择 [2,3,2]，中位数为 2。

对于样例二，选择 [2,3,4]，中位数为 3。

【数据规模与约定】

30%:$n$≤100

100%:1≤$n$≤100000,0≤$a_i$≤500000