时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ已经决定培育他自己的玉米杂交品种以帮助他的牛产出可能最好的奶。为此，他希望在他能找到的最平的一块地上建立其玉米田。FJ以很大的代价，测量了其 \(N × N\) 公顷的正方形农场，，每公顷由与之关联的一个整数海拔数 。

　　FJ 将提交给你的程序这些海拔数和 \(K\) 个询问: “在这个 \(B × B\) 的子阵列中, 最大和最小海拔是什么?”。整数 \(B (1 ≤ B ≤ N)\) 是正方形玉米田的一条边的长度并且对每次询问都是个常数。

　　请帮助 FJ 找到最好的地方来安置他的玉米田。

【输入格式】

　　行 \(1\): 空格分开的三个整数: \(N, B\) 和 \(K\)。
　　行 \(2..N+1\): 每行是空格分开的 \(N\) 个整数，其中第 \(i+1\) 行第 \(j\) 个整数表示第 \(i\) 行第 \(j\) 列玉米地的海拔高度 \(e[i][j]\)。
　　行 \(N+2..N+K+1\): 每行包含空格分开的两个整数 \(x,y\)，代表一次询问。其 \(x\) 是所询问阵列的顶行，\(y\) 是所询问的最左列，这些整数在 \(1..N-B+1\) 内。

【输出格式】

　　行 \(1..K\): 每行只有一个整数, 表示每次询问所得的最大数与最小数的差。

【输入输出样例】

　Input

5 3 1
5 1 2 6 3
1 3 5 2 7
7 2 4 6 1
9 9 8 6 5
0 6 9 3 9
1 2

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤250\)，\(1≤K≤100000\)，\(1≤\) 海拔数 \(≤250\)。

【来源】

　　Mr.he