【样例解释 #1】
本样例 ，包含 组测试数据。
第一组测试：，。
我们设计区间： 的区间为 ，长度为 ； 的区间为 ，长度为 。
和 在 范围内，被 覆盖； 在 范围内，被 覆盖。满足所有限制，长度之和为 ，可以证明这是最小值。
第二组测试： ，。
唯一的基站 必须覆盖整个范围，即 ，区间长度为 。
【数据范围】
特殊性质 A：。
特殊性质 B：存在整数 满足对于所有 有 ，且对于所有 有 或 。
特殊性质 C：存在整数 满足对于所有 有 ，且对于所有 有 或 。
特殊性质 D： 在范围内等概率随机生成。
对于所有数据，保证 ，，，单个测试点内 的总和与 的总和均不超过 。保证 。
