{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003eFJ 决定种植自己的玉米种,以帮助奶牛获得最好的牛奶。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n为此,他希望在他能找到的最平坦的土地来建造玉米田。\n\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\nFJ花费了巨资对他的 \u003cstrong\u003eN×N\u003c/strong\u003e 公顷\u003cstrong\u003e(1 \u003c\u003d N \u003c\u003d 250)\u003c/strong\u003e的方形农场进行了调查。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n每个公顷都有一个与之关联的整数海拔\u003cstrong\u003e(0 \u003c\u003d 海拔 \u003c\u003d 250)\u003c/strong\u003e。\n\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\nFJ 将向您的程序显示标高和一组 \u003cstrong\u003eK(1 \u003c\u003d K \u003c\u003d 100,000)\u003c/strong\u003e个查询,\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n格式为“在此 \u003cstrong\u003eB×B\u003c/strong\u003e子矩阵中,最大和最小标高是多少?”。\n \u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\n整数\u003cstrong\u003e B( 1 \u003c\u003d B \u003c\u003d N )\u003c/strong\u003e是方形玉米田的一条边的大小,并且对于每次查询都是一个常数。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n请帮助 FJ 找到放置玉米田的最佳地点。\n\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \n第\u003cstrong\u003e 1 \u003c/strong\u003e行:三个以空格分隔的整数:\u003cstrong\u003eN\u003c/strong\u003e,\u003cstrong\u003e B \u003c/strong\u003e和\u003cstrong\u003e K \u003c/strong\u003e。\n\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \n第\u003cstrong\u003e 2 \u003c/strong\u003e ~ \u003cstrong\u003eN + 1\u003c/strong\u003e行\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n每行包含\u003cstrong\u003eN\u003c/strong\u003e个以空格分隔的整数。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n第\u003cstrong\u003e 2 \u003c/strong\u003e行代表第1行;\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n第\u003cstrong\u003e 3 \u003c/strong\u003e行代表第2行,\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n依此类推。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n每行的第一个整数代表第\u003cstrong\u003e 1 \u003c/strong\u003e列;\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n第二个整数代表第\u003cstrong\u003e 2 \u003c/strong\u003e列;等等......\n\u003c/strong\u003e\u003c/p\u003e \n\u003cp\u003e \n第\u003cstrong\u003e N + 2\u003c/strong\u003e ~ \u003cstrong\u003e N + K + 1\u003c/strong\u003e行\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n每行包含两个以空格分隔的整数,代表查询。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n第一个整数是查询的第一行;\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n第二个整数是查询的左列。\n\u003cp\u003e \u003cspan\u003e\n\u003c/span\u003e\u003c/p\u003e \n整数在\u003cstrong\u003e1\u003c/strong\u003e ~ \u003cstrong\u003eN-B + 1\u003c/strong\u003e范围内。\n\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e第\u003cstrong\u003e1\u003c/strong\u003e ~ \u003cstrong\u003ek\u003c/strong\u003e行:每行一个整数,代表每个查询中的最大值和最小值之间的差。\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n5 3 1\n5 1 2 6 3\n1 3 5 2 7\n7 2 4 6 1\n9 9 8 6 5\n0 6 9 3 9\n1 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n5\n\u003c/pre\u003e"}}]}