题目描述
郑开大道有一条路,这段路可以用数轴表示。你位于数轴上的点 0,你想从点 0到点 x,再回到点 0。
cy想乘汽车旅行,每辆车行驶单位距离花费 1升汽油。当你从 0点出发时,你的车是满油的。
这一路有n个加油站分别位于位于 a1,a2,…,an点。
(请注意,你只能在加油站加油, 0和 x点没有加油站。)
你必须计算出你的汽车油箱的最小可能容积(以升为单位),这将允许你从点 0到点 x再回到点 0。
输入
第一行包含一个整数 t( 1≤t≤1000)—测试用例的数量。
每个测试用例由两行组成:
-第一行包含两个整数 n和 x( 1≤n≤50; 2≤x≤100 );
-第二行包含 n个整数 a1,a2,…,an( 0<a1<a2<⋯<an<x)。
输出
对于每个测试用例,打印一个整数—您的汽车油箱中允许您从点 0行驶到点 x并返回的最小可能体积。
3
3 7
1 2 5
3 6
1 2 5
1 10
7