CF1486D Max Median

给定一个长度为 $n$ 的序列 $a$，求所有长度 $\ge k$ 的子串中，中位数的最大值。定义中位数是一个长度为 $x$ 的序列升序排序后的第 $\left\lfloor\frac{x+1}{2}\right\rfloor$ 位的值。

第一行是 $n$，$k$； 接下来一行为 $a_1,a_2,\cdots,a_n$。

一行，为最大的中位数。

#### 数据规模与约定 $1\le n, k\le 2\times 10^5$，$1\le a_i\le n$。