{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"FJ决定种植自己的玉米杂交种,以帮助奶牛产出最佳的牛奶。为此,他希望在尽可能平坦的土地上建造玉米田。\n\nFJ昂贵地测量了他的正方形农场,面积为N x N公顷(1 \u003c\u003d N \u003c\u003d 250)。每个公顷都有一个与之关联的整数海拔(0 \u003c\u003d 海拔 \u003c\u003d 250)。\n\nFJ将向您的程序提供这些海拔数据以及一组K(1 \u003c\u003d K \u003c\u003d 100,000)个查询,格式为“在这个B x B子矩阵中,最大和最小海拔分别是多少?”。整数B(1 \u003c\u003d B \u003c\u003d N)是正方形玉米田边长的大小,并且对于每个查询都是一个常数。帮助FJ找到种植玉米田的最佳位置。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:三个以空格分隔的整数:N、B和K。\n* 第2行到第N+1行:每行包含N个以空格分隔的整数。第2行代表第1行;第3行代表第2行,依此类推。每行的第一个整数代表第1列;第二个整数代表第2列,依此类推。\n* 第N+2行到第N+K+1行:每行包含两个以空格分隔的整数,代表一个查询。第一个整数是查询的顶部行;第二个整数是查询的左列。这些整数的范围为1到N-B+1。"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行到第K行:每行输出一个整数,代表每个查询中最大值和最小值之间的差值。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 3 1\r\n5 1 2 6 3\r\n1 3 5 2 7\r\n7 2 4 6 1\r\n9 9 8 6 5\r\n0 6 9 3 9\r\n1 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}