s09224. 滑动中位数 未做

$n$ 个数排成一排，第 $i$ 个为 $a_i$。有一个长度恰为 $k$ 的窗口从最左端开始，每次向右移动一格，直到最右端，共出现 $n-k+1$ 个窗口。对每个窗口，输出窗口内各数的中位数：个数为奇数时取正中，为偶数时取中间两个中较小的。

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_1,\dots ,a_n$。

共 $n-k+1$ 行，依次为每个窗口的中位数。