题目描述
约翰正在寻找最平坦的土地种植玉米。他花了很大的代价调查他的N X N公顷的方形农场(1≤N ≤250)。每公顷都有一个整数高度(0≤高度≤250)。有K(1<K<100,000)组查询，整数B(1≤B≤N)是方形田地的一个边长，查询B x B 子矩阵中最大高度和最小高度的差值。
输入
第1行包含3个整数N、B和K。
第2..N+1行，每行都包N个整数，代表N X 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