U200175 玉米地

给定边长为 $N$ 的数字矩阵，以及 $K$ 个询问。 对于每个询问，请回答以给定坐标为左上角、边长为 $B$ 的子矩阵中，最大值与最小值的差是多少，注意这个子矩形可能会超出矩阵的边界。

输入共$N+Q+1$行： 第一行，三个用空格隔开的正整数$N, B, K$。 接下来$N$行，每行$N$个正整数，表示矩阵上的数值。 接下来$Q$行，每行两个用空格隔开的整数$X_i, Y_i$。

输出共$Q$行： 对于每个询问，输出以给定坐标为左上角、边长为 $B$ 的子矩阵中，最大值与最小值的差是多少。

对于$100\%$的数据，$1 \le N \le 250, 1 \le Q \le 10^5$。