T181039 [ABC203D] Pond

### 原题链接：[ABC203D](https://atcoder.jp/contests/abc203/tasks/abc203_d)

给定一个 $n \times n$ 的矩阵，在内部寻找一个 $m \times m$ 的矩阵，使矩阵的**中间数**最小，求最小的中间数。 中间数定义为 $m \times m$ 矩阵中第 $(\lfloor\dfrac{x ^ 2}2\rfloor + 1)$ 个数。

第一行两个整数 $n$ 和 $m$ ，表示矩阵的边长和选取矩阵的边长。 接下来 $n$ 行，每行 $n$ 个整数，第 $i$ 行第 $j$ 个整数表示矩阵第 $i$ 行第 $j$ 个元素。

一个整数，表示最小的中间数。

### 样例解释： #### 样例1： 选取以 $(2, 2)$ 为左上角的矩阵： ``` 8 11 4 2 ``` 中间数是第 $3$ 大的数：$4$ 。 #### 样例2： 选取整个矩阵，中间数是第 $5$ 大的 $5$ 。 ### 数据规模： - $1 \le m \le n \le 800$ - $0 \le a_i \le 10^9$