P4912.第3题-笨蛋同学
题目描述
笨蛋同学有一个长度为 n 的整数序列 {a1,a2,…,an}，并且每个数都在 [1,m] 中。
你最多可以做一次“形变”操作（也可以不做）：
- 选择一个下标 i，把 ai 改成区间 [1,m] 内的任意一个整数。
形变结束后，把整个序列从小到大排序，得到 {b1,b2,…,bn}（满足 b1≤b2≤⋯≤bn）。
定义“最小间隔”为：所有相邻两个数的差的最小值，也就是
2≤i≤nmin(bi−bi−1)
请你输出：通过最多一次形变操作后，这个“最小间隔”最大可以是多少。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 t(1≤t≤2×105) 代表数据组数，每组测试数据描述如下：
第一行输入两个整数 n,m(2≤n≤2×105, 1≤m≤109)，表示序列的长度与取值上界。
第二行输入 n 个整数 a1,a2,…,an(1≤ai≤m)，表示序列中的每个数。
除此之外，保证单个测试文件的 n 之和不超过 4×105。
输出描述
对于每一组测试数据，新起一行输出一个整数，表示答案。
示例 1
输入
3
3 10
1 2 8
4 7
1 1 1 7
2 100
30 70
输出
3
0
70
