有一条路,可以用数轴表示。您位于数轴的点 $$$0$$$,并且您想要从点 $$$0$$$ 前往点 $$$x$$$,然后返回点 $$$0$$$。
您乘汽车旅行,每行驶 $$$1$$$ 单位距离,花费 $$$1$$$ 升汽油。当您从 $$$0$$$ 点出发时,您的汽车已加满燃料(其油箱包含最大可能的燃料量)。
有 $$$n$$$ 个加油站,位于 $$$a_1、a_2、\dots、a_n$$$ 点。当您到达加油站时,您给汽车加满油。请注意,您只能在加油站加油,$$$0$$$ 和 $$$x$$$ 点没有加油站。
您必须计算汽车中油箱的最小可能容量(以升为单位),以便您可以从点$$$0$$$行驶到点$$$x$$$并返回点$$$0$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n \le 50$$$; $$$2 \le x \le 100$$$);
- 第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 < a_1 < a_2 < \dots < a_n < x$$$)。
输出
对于每个测试用例,打印一个整数 - 您汽车中油箱的最小可能容量,允许您从点 $$$0$$$ 行驶到点 $$$x$$$ 并返回。
示例
输入 #1
3 3 7 1 2 5 3 6 1 2 5 1 10 7
输出 #1
4 3 7
注意
在示例的第一个测试用例中,如果汽车的油箱为 $$$4$$$ 升,则您可以按如下方式前往 $$$x$$$ 并返回:
- 行驶到$$$1$$$点,那么你的汽车油箱包含$$$3$$$升燃料;
- 在$$$1$$$处加油,那么你的汽车油箱里有$$$4$$$升燃油;
- 行驶到$$$2$$$点,那么你的汽车油箱包含$$$3$$$升燃料;
- 在 $$$2$$$ 点加油,那么你的汽车油箱包含 $$$4$$$ 升燃油;
- 行驶到$$$5$$$点,那么你的汽车油箱含有$$$1$$$升燃油;
- 在 $$$5$$$ 点加油,那么你的汽车油箱包含 $$$4$$$ 升燃油;
- 行驶到$$$7$$$点,那么你的汽车油箱包含$$$2$$$升燃料;
- 行驶到$$$5$$$点,那么你的汽车油箱包含$$$0$$$升燃油;
- 在 $$$5$$$ 点加油,那么你的汽车油箱包含 $$$4$$$ 升燃油;
- 行驶到$$$2$$$点,那么你的汽车油箱含有$$$1$$$升燃油;
- 在 $$$2$$$ 点加油,那么你的汽车油箱包含 $$$4$$$ 升燃油;
- 行驶到$$$1$$$点,那么你的汽车油箱包含$$$3$$$升燃料;
- 在$$$1$$$处加油,那么你的汽车油箱里有$$$4$$$升燃油;
- 行驶到$$$0$$$点,那么你的汽车油箱包含$$$3$$$升燃料。