{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n xcy天天打崩崩崩，有一天他是在不想肝了，便找到了他童年时的玩具：玻璃珠。xcy把n个玻璃珠放在了一个长度为L(m)的凹槽中，凹槽只有一个玻璃球的宽度，玻璃珠只能沿着凹槽的方向移动，你知道每个玻璃珠在距凹槽左端点的距离。现在xcy使所有玻璃球同时开始移动，而且速度均为1m/s，但他不控制玻璃球运动的方向(可能向左，也可能向右)。当玻璃球运动到凹槽端点他便将会掉落，当两个玻璃球相撞，他们将会反方向按照原速度运动。现在xcy想知道玻璃球可能掉落的最短时间和最长时间，你能帮助他吗？ \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n\t第一行包含一个整数，给出测试实例数量. 每组数据开始有两个整数: 凹槽的长度L (单位：m) 和凹槽上玻璃球的数量 n. 之后是 n 个整数代表每个玻璃珠距左端点的距离, 且是无序的. 输入的每个整数都不大于 1000000 ，两个数字用空格分开. \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"zh-CN\"\u003e\n 对于每组输入输出两个整数. 第一个整数表示所有玻璃球从凹槽上掉落可能的最短时间（如果它们前行方向选择得当） ，第二个整数表示可能的最长时间. \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n10 3\n2 6 7\n214 7\n11 12 7 13 176 23 191\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4 8\n38 207\n\u003c/pre\u003e"}}]}