E. Максимальная медиана

Дан массив $a_1, \ldots, a_n$ и число $k$. Среди всех подотрезков длины не меньше $k$ найдите наибольшую медиану.

Медианой массива длины $L$ считается элемент, стоящий на позиции $\lfloor L/2 \rfloor + 1$ в отсортированном по неубыванию порядке.

В первой строке $n$ и $k$ ($1 \le k \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел $a_i$ ($1 \le a_i \le 10^9$).

Выведите одно число — наибольшую медиану подотрезка длины не меньше $k$.