7439: Kassia の Rhode Island

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

Kassia Bai 是受万人敬仰的Doctor,在Rhode Island风雨如晦之时挽狂澜之既倒,扶大厦之将倾。
假设Rhode Island是一个N*N的正方形,Doc.Bai 想要建造一个K*K大小的休息室,要求是这个休息室内海拔高度的中位数最小
现在你能给出这个中位数最小的K*K休息室的中位数吗?


输入

N,K
接下来N行N列表示输入的矩阵各点海拔高度


输出

一个整数表示中位数最小矩阵的中位数

样例输入 复制

3 2
1 7 0
5 8 11
10 4 2

样例输出 复制

4

提示

Tips:
一个二维矩阵的中位数定义为第个大的数