{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e农夫约翰的 \u003ci\u003eN\u003c/i\u003e 头奶牛(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 50,000)每天都按照同样的顺序排队挤奶。有一天,约翰决定组织一场终极飞盘比赛,参与比赛的奶牛将来自挤奶队列中的一段连续区间。然而,为了让所有的奶牛都能玩得开心,它们的身高差异不应该太大。\u003c/p\u003e\u003cp\u003e约翰列出了 \u003ci\u003eQ\u003c/i\u003e(1 ≤ \u003ci\u003eQ\u003c/i\u003e ≤ 200,000)个潜在的奶牛组合及其身高(1 ≤ \u003ci\u003eheight\u003c/i\u003e ≤ 1,000,000)的清单。对于每个组合,他希望你帮助确定组合中最矮和最高奶牛之间的身高差。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行:两个用空格分隔的整数,\u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eQ\u003c/i\u003e。\r\u003cbr\u003e第2行到第\u003ci\u003eN\u003c/i\u003e+1行:第 \u003ci\u003ei\u003c/i\u003e+1 行包含一个表示第 \u003ci\u003ei\u003c/i\u003e 头奶牛身高的整数\r\u003cbr\u003e第\u003ci\u003eN\u003c/i\u003e+2行到第\u003ci\u003eN\u003c/i\u003e+\u003ci\u003eQ\u003c/i\u003e+1行:两个整数 \u003ci\u003eA\u003c/i\u003e 和 \u003ci\u003eB\u003c/i\u003e(1 ≤ \u003ci\u003eA\u003c/i\u003e ≤ \u003ci\u003eB\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e),表示从第 \u003ci\u003eA\u003c/i\u003e 头奶牛到第 \u003ci\u003eB\u003c/i\u003e 头奶牛的范围(包括两端)。"}},{"title":"输出","value":{"format":"HTML","content":"第1行到第\u003ci\u003eQ\u003c/i\u003e行:每行包含一个整数,表示对应查询的最高和最矮奶牛之间的身高差。"}},{"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\u003e6 3\r\n1\r\n7\r\n3\r\n4\r\n2\r\n5\r\n1 5\r\n4 6\r\n2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n3\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}