← 返回题目列表

Codeforces · 1901/A

A. 线路跳闸

中文机器翻译题面 查看原题

有一条路,可以用数轴表示。您位于数轴的点 $$$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$$$升燃料。