### 问题描述 云神有一个包含 $n$ 个整数的数组。他的任务是计算从左到右每个 $k$ 个元素的窗口的中位数。 当元素排序时，中位数是中间的元素。如果元素个数是偶数，中位数有两个可能的值，我们假设中位数是较小的那个。 ### 输入格式 第一行输入包含两个整数 $n$ 和 $k$，表示元素的数量和窗口的大小。 然后有 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的内容。 ### 输出格式 输出 $n−k+1$ 个值，表示中位数。 ### 样例输入 ``` 8 3 2 4 3 5 8 1 2 1 ``` ### 样例输出 ``` 3 4 5 5 2 1 ``` ### 评测数据规模 $1 \leq k \leq n \leq 10^5$，$1 \leq x_i \leq 10^9$。