You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

E. 玉米实验

题目描述

Kano决定培育新的玉米品种以提高奶牛产奶效率，他要考察一下玉米的质量差距。Kano有一块被分成 $N*N$个方格的玉米地。其中第 $r$ 行第 $c$ 列的玉米质量为 $A(r,c)$。Kano的实验只需要一个 $B*B$ 方格的土地。他打算寻找一块玉米质量比较均匀的土地开始自己的实验。

经过前期考察，他锁定了 $K$ 个位置作为实验基地的候选。其中第 $i$ 个位置从 $R_i$行 $C_i$ 列开始，到 $R_i+B-1$行 $C_i+B-1$ 列结束，请帮Kano计算一下这些候选位置上质量最大的玉米与质量最小的玉米差值为多少。

输入格式

第 $1$行：$N，B(1 \leq B \leq N \leq 250)，K(1 \leq K \leq 10^5)$

第 $2$ 到 $N+1$ 行：有 $N$ 个整数，表示 $A(r,1)$ 到 $A(r,N)(0<=A(r,c)<=250)$

第 $N+2$ 到 $N+K+1$行：有两个整数 $R_i$ 与 $C_i(1<=Ri,Ci<=250)$

输出格式

第1~K行：第i片候选土地中的玉米质量最大差值。

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

5