CF1901A Line Trip
题目描述
有一条由编号为 $0$ ~ $x$ 的点组成的道路。你需要驾车从 $0$ 号点到 $x$ 号点,再回到 $0$ 号点。但是,你每走 $1$ 单位长度都要消耗 $1$ 升油。当你从 $0$ 号点出发时,你的油箱是满的。
这条路上有 $n$ 个加油站,分别在编号为 $a_1,a_2,...,a_n$ 的点。每当你经过一个加油站时,你的油箱会被加满。但请注意,只有加油站能够加油,并且 $0$ 号点和 $x$ 号点没有加油站。
你需要求出能够完成此行程的油箱的最小容积(单位:升)
输入格式
第一行包含一个整数 $t$ 代表询问数,接下来 $2n$ 行包含 $t$ 个询问。
对于每一个询问:第一行包含两个整数 $n,x$;第二行包含 $n$ 个整数代表 $a_1,a_2,...,a_n$。
输出格式
包含 $t$ 行,每行包含一个整数,表示对应询问的答案
说明/提示
对于所有数据,$1≤t≤1000,\space1≤n≤50,\space 2≤x≤100,\space 0