1555: 找寻最平坦的土地

小明正在寻找最平坦的土地种植玉米。他花了很大的代价调查他的N*N公顷的方形农场（1<=N<=250）。每公顷都有一个整数高度（0<=高度<=250）。有K（1<=100000）组查询，整数B（1<=B<=N）是方形田地的一个边长，查询B*B子矩阵中最大高度和最小高度的差值。

第1行包含3个整数N、B和K。第2..N+1行，每行都包含N个整数，代表每公顷的高度，每行的第1个整数表示第1列，第2个整数都表示第2列。接下来K行，每行都包含两个整数（1..N-B+1范围内），分别表示查询子矩阵的行和列。

对每个查询，都单行输出子矩阵中最大高度和最小高度的差值。

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