问题2588--前往郑开大道

2588: 前往郑开大道

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

郑开大道有一条路,这段路可以用数轴表示。你位于数轴上的点 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并返回的最小可能体积。


样例输入 Copy

3
3 7
1 2 5
3 6
1 2 5
1 10
7

样例输出 Copy

4
3
7

来源/分类